又是有点表述不清的题目。挺烦这种让人去猜的题的。
-
题目描述:
-
按要求,给国家进行排名。
-
输入:
-
有多组数据。
第一行给出国家数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
-
答疑:
- 解题遇到问题?分享解题心得?讨论本题请访问: http://t.jobdu.com/thread-7731-1-1.html
//国家序号从0开始,排序方式从1开始 ,真坑爹的题,也没说n的范围
//真是糟糕的代码!
#include <cstdio>
#include <deque>
#include <algorithm>
using namespace std;
struct Nation{
int inx;
int goldNum,medalNum,popul;
int rank[5];
Nation(int inx,int goldNum,int medalNum,int popul){
this->inx=inx;
this->goldNum=goldNum;
this->medalNum=medalNum;
this->popul=popul;
}
static bool cmp_goldNum(const Nation a,const Nation b){
return a.goldNum>b.goldNum;
}
static bool cmp_medalNum(const Nation a,const Nation b){
return a.medalNum>b.medalNum;
}
static bool cmp_goldPer(const Nation a,const Nation b){
return a.goldNum*b.popul>b.goldNum*a.popul;
}
static bool cmp_medalPer(const Nation a,const Nation b){
return a.medalNum*b.popul>b.medalNum*a.popul;
}
static bool cmp_inx(const Nation a,const Nation b){
return a.inx<b.inx;
}
};
int main(){
int n,m;
deque<Nation> tempDe;
deque<Nation> nation;
int inx,goldNum,medalNum,popul;
while (scanf("%d%d",&n,&m)!=EOF){
//initiate
tempDe.clear();
nation.clear();
//input
for (int i=0;i<n;i++){
scanf("%d%d%d",&goldNum,&medalNum,&popul);
tempDe.push_back(Nation(i,goldNum,medalNum,popul));
}
for (int i=0;i<m;i++){
scanf("%d",&inx);
nation.push_back(tempDe[inx]);
}
//sort
sort(nation.begin(),nation.end(),Nation::cmp_goldNum);
for (int i=0;i<nation.size();i++){//这里的分支处理得尤为糟糕! 代码重复率太大
if (i>0){
if (nation[i].goldNum==nation[i-1].goldNum)
nation[i].rank[1]=nation[i-1].rank[1];
else
nation[i].rank[1]=i+1;
}
else
nation[i].rank[1]=i+1;
}
sort(nation.begin(),nation.end(),Nation::cmp_medalNum);
for (int i=0;i<nation.size();i++){
if (i>0){
if (nation[i].medalNum==nation[i-1].medalNum)
nation[i].rank[2]=nation[i-1].rank[2];
else
nation[i].rank[2]=i+1;
}
else
nation[i].rank[2]=i+1;
}
sort(nation.begin(),nation.end(),Nation::cmp_goldPer);
for (int i=0;i<nation.size();i++){
if (i>0){
if (nation[i].goldNum*nation[i-1].popul==nation[i-1].goldNum*nation[i].popul)
nation[i].rank[3]=nation[i-1].rank[3];
else
nation[i].rank[3]=i+1;
}
else
nation[i].rank[3]=i+1;
}
sort(nation.begin(),nation.end(),Nation::cmp_medalPer);
for (int i=0;i<nation.size();i++){
if (i>0){
if (nation[i].medalNum*nation[i-1].popul==nation[i-1].medalNum*nation[i].popul){
nation[i].rank[4]=nation[i-1].rank[4];
}
else
nation[i].rank[4]=i+1;
}
else
nation[i].rank[4]=i+1;
}
//output
sort(nation.begin(),nation.end(),Nation::cmp_inx);//adjust
for (int i=0;i<nation.size();i++){
//search for bestRank
Nation &nowNat=nation[i];
int bestRankInx=1;
for (int j=2;j<=4;j++){
if (nowNat.rank[j]<nowNat.rank[bestRankInx]){
bestRankInx=j;
}
}
//print
printf("%d:%d\n",nowNat.rank[bestRankInx],bestRankInx);
}
printf("\n");
}
return true;
}