CUMTOJ数据结构实验内容1-2 problemG

1392 problem 奥运排序问题 C++

题目描述

按要求，给国家进行排名。

输入

有多组数据。
第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。
第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。
接下来一行给出M个国家号。

输出

排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例
对每个国家给出最佳排名排名方式 和 最终排名
格式为: 排名:排名方式
如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例
如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4.
每组数据后加一个空行。

样例输入

4 4
4 8 1
6 6 2
4 8 2
2 12 4
0 1 2 3
4 2
8 10 1
8 11 2
8 12 3
8 13 4
0 3

样例输出

1:3
1:1
2:1
1:2

1:1
1:1

提示

本题需要解决的是奥运会中各国家最有利的排名方式以及名次。只要进行五次排序即可。首先读入各国家信息，写好国家编号，计算和存储排名所需要的数据。然后按四种排名方式分别对需要排名的国家进行排名，并记录名次。最后使用国家编号对国家进行排名。这样就可以输出结果了。

程序如下

#include<iostream>
using namespace std;
struct nation
{
    int gold,medal;
    double pop,gpp,mpp;
    int rank1,rank2,rank3,rank4,highrank;//四种排名方式以及四种排名中最高的排名 
    int rankmethod;//最高排名的排名方式 
};
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        
    nation na[n];
    for(int i=0;i<n;i++)//输入并计算国家基础的5项信息 
    {
        cin>>na[i].gold>>na[i].medal>>na[i].pop;
        na[i].gpp=na[i].gold/na[i].pop;
        na[i].mpp=na[i].medal/na[i].pop;
    }
    int nb[m];//输入需要排序的国家 
    for(int i=0;i<m;i++)
    {
        cin>>nb[i]; 
    }
    for(int i=0;i<n;i++)
    {na[i].rank1=na[i].rank2=na[i].rank3=na[i].rank4=1; 
        for(int j=0;j<n;j++)
        {   
            if(na[i].gold<na[j].gold)//gold排名 
                na[i].rank1++;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(na[i].medal<na[j].medal)//medal排名 
                na[i].rank2++;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(na[i].gpp<na[j].gpp)//gpp排名 
                na[i].rank3++;
        }
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if(na[i].mpp<na[j].mpp)//mpp排名 
                na[i].rank4++;
        }
    }
    for(int i=0;i<n;i++)
    {
        na[i].highrank=na[i].rank1;
        na[i].rankmethod=1;
        if(na[i].highrank>na[i].rank2)
        {
            na[i].highrank=na[i].rank2;
            na[i].rankmethod=2;
        }
        if(na[i].highrank>na[i].rank3)
        {
            na[i].highrank=na[i].rank3;
            na[i].rankmethod=3;
        }
        if(na[i].highrank>na[i].rank4)
        {
            na[i].highrank=na[i].rank4;
            na[i].rankmethod=4;
        }
    }
    for(int i=0;i<m;i++)//取出nb数组里需要排序的国家的序号，即nb[i] 
    {
        cout<<na[nb[i]].highrank<<':'<<na[nb[i]].rankmethod<<endl;
    }
    cout<<endl;
    }
    return 0;
}