7-20（排序） 奥运排行榜（25 分）

7-20（排序）奥运排行榜

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式:

输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0 ~ N−1编号。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面一行给出M个前来咨询的国家的编号，用空格分隔。

输出格式:

在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。

若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。

输入样例:

4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3

输出样例:

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


跟舍友整了一两个小时
代码：
#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
struct Node{
    int num;
    int gold;
    int medal;
    int popu;
    double ave_medal;
    double ave_gold;
    int ranking;
    int way;


}Country[250];

int cmp1(Node a,Node b){
  return a.gold>b.gold;
}
int cmp2(Node a,Node b){
return a.medal>b.medal;

}
double cmp3(Node a,Node b){
return a.ave_gold>b.ave_gold;

}
double cmp4(Node a,Node b){
return a.ave_medal>b.ave_medal;

}
     void  sort_bygold(Node Cou[]){
           sort(Country+1,Country+n+1,cmp1);//for(int i=1;i<=n;i++)cout<<" **"<<Country[i].gold;cout<<endl;
            int a[250];
             for(int i=1;i<=n;i++){
                 a[i]=i;
                if(Country[i].gold==Country[i-1].gold){
                    a[i]=a[i-1];
                }
           if(Country[i].ranking>a[i]){
            Country[i].ranking=a[i];
           }
          Country[i].way=1; }
     }
     void  sort_bymedal(Node Cou[]){
           sort(Country+1,Country+n+1,cmp2);// for(int i=1;i<=n;i++)cout<<" **"<<Country[i].medal;cout<<endl;
           int a[250];
            for(int i=1;i<=n;i++){
                     a[i]=i;
                    if(Country[i].medal==Country[i-1].medal){
                     a[i]=a[i-1];
                }
           if(Country[i].ranking>a[i]){
            Country[i].ranking=a[i];
            Country[i].way=2;
           }
           }
     }
     void  sort_byave_gold(Node Cou[]){
           sort(Country+1,Country+n+1,cmp3);// for(int i=1;i<=n;i++)cout<<" **"<<Country[i].ave_gold;cout<<endl;
          int a[250];
            for(int i=1;i<=n;i++){
                    a[i]=i;
                if(Country[i].ave_gold==Country[i-1].ave_gold){
                   a[i]=a[i-1];
                }
           if(Country[i].ranking>a[i]){
            Country[i].ranking=a[i];
            Country[i].way=3;
           }
           }
     }
     void  sort_byave_medal(Node Cou[]){
           sort(Country+1,Country+n+1,cmp4); //for(int i=1;i<=n;i++)cout<<" **"<<Country[i].ave_medal;cout<<endl;
           int a[250];
            for(int i=1;i<=n;i++){
                   a[i]=i;
                    if(Country[i].ave_medal==Country[i-1].ave_medal){
                    a[i]=a[i-1];                }
           if(Country[i].ranking>a[i]){
            Country[i].ranking=a[i];
            Country[i].way=4;
           }
           }
     }
int main(){

      int cou[250];
   cin>>n>>m;
   for(int i=1;i<=n;i++){

    cin>>Country[i].gold>>Country[i].medal>>Country[i].popu;
    Country[i].num=i;
    Country[i].ranking=250;
    Country[i].way=0;
    Country[i].ave_gold=Country[i].gold*1.0/Country[i].popu*1.0;
    Country[i].ave_medal=Country[i].medal*1.0/Country[i].popu*1.0;
   }
   sort_bygold(Country);
   sort_bymedal(Country);
   sort_byave_gold(Country);
   sort_byave_medal(Country);

   for(int i=1;i<=m;i++)
{
    cin>>cou[i];
}

for(int j=1;j<=m;j++){
        for(int i=1;i<=n;i++){
    if(Country[i].num==cou[j]+1)
        {
       if(j==1)  cout<<Country[i].ranking<<":"<<Country[i].way;
       else cout<<" "<<Country[i].ranking<<":"<<Country[i].way;

    }
        }
}

   return 0;
}

 

posted on 2017-10-31 22:07  徐义宝  阅读(1488)  评论(0)  编辑  收藏  举报

导航