题目描述:
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数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
按要求,给国家进行排名。
输入:
有多组数据。
第一行给出国家数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>
#include<algorithm>
using namespace std;
typedef struct metalInfo
{
int countryNumber;
int metalNum;
int goldNum;
double peopleNum;
double averGold;
double averMetal;
int rank[4];//各种参数的排名
int tag;//最好排名的下标
}metalInfo;
bool cmp1(metalInfo a,metalInfo b)
{
return a.goldNum>b.goldNum;
}
bool cmp2(metalInfo a,metalInfo b)
{
return a.metalNum>b.metalNum;
}
bool cmp3(metalInfo a,metalInfo b)
{
return a.averGold>b.averGold;
}
bool cmp4(metalInfo a,metalInfo b)
{
return a.averMetal>b.averMetal;
}
int main()
{
int countryNum,rankNumber;
while(cin>>countryNum)
{
metalInfo countryInfo[1000];
int metalNum,goldNum,peopleNum;
int rankMember[1000];
cin>>rankNumber;
for(int i=0;i<countryNum;i++)
{
cin>>countryInfo[i].goldNum>>countryInfo[i].metalNum>>countryInfo[i].peopleNum;
countryInfo[i].countryNumber=i;
countryInfo[i].averGold=countryInfo[i].goldNum/countryInfo[i].peopleNum;
countryInfo[i].averMetal=countryInfo[i].metalNum/countryInfo[i].peopleNum;
}
for(int i=0;i<rankNumber;i++)
cin>>rankMember[i];
int count=0;
//按金牌排序
sort(countryInfo,countryInfo+countryNum,cmp1);
for(int i=0;i<countryNum;i++)
{
if(i==0||countryInfo[i].goldNum!=countryInfo[i-1].goldNum)
{
countryInfo[i].rank[0]=i+1;
}
else
countryInfo[i].rank[0]=countryInfo[i-1].rank[0];
}
//按奖牌排序
sort(countryInfo,countryInfo+countryNum,cmp2);
for(int i=0;i<countryNum;i++)
{
if(i==0||countryInfo[i].metalNum!=countryInfo[i-1].metalNum)
{
countryInfo[i].rank[1]=i+1;
}
else
countryInfo[i].rank[1]=countryInfo[i-1].rank[1];
}
//按人均金牌排序
sort(countryInfo,countryInfo+countryNum,cmp3);
for(int i=0;i<countryNum;i++)
{
if(i==0||countryInfo[i].averGold!=countryInfo[i-1].averGold)
{
countryInfo[i].rank[2]=i+1;
}
else
countryInfo[i].rank[2]=countryInfo[i-1].rank[2];
}
//按人均奖牌排序
sort(countryInfo,countryInfo+countryNum,cmp4);
for(int i=0;i<countryNum;i++)
{
if(i==0||countryInfo[i].averMetal!=countryInfo[i-1].averMetal)
{
countryInfo[i].rank[3]=i+1;
}
else
countryInfo[i].rank[3]=countryInfo[i-1].rank[3];
}
//查找最优排序结果
for(int j=0;j<countryNum;j++)
{
int min=countryInfo[j].rank[0];
countryInfo[j].tag=0;
for(int i=1;i<4;i++)
{
if(countryInfo[j].rank[i]<min)
{
countryInfo[j].tag=i;
min=countryInfo[j].rank[i];
}
}
}
//输出排序结果
int tag;
for(int i=0;i<rankNumber;i++)
{
for(int j=0;j<countryNum;j++)
{
if(countryInfo[j].countryNumber==rankMember[i])
{
tag=countryInfo[j].tag;
cout<<countryInfo[j].rank[tag]<<':'<<tag+1<<endl;
}
}
}
cout<<endl;
}
return 0;
}