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;
}
网友评论