奥运排序问题

题目描述
按要求，给国家进行排名。

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

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

示例1
输入
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<stdio.h>
#include<math.h>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<iomanip>
#include<vector>
#include<map>
#include<stack>
#include<queue>
using namespace std;

//就是太难修改了，输出格式   最佳排名：排名方法(金牌，奖牌还是比例) 
typedef struct country{
    int gold;
    int medal;
    double g_p;
    double m_p;
    int rank[5];
}country;
   
bool cmp0(const country& a,const country &b){
    return a.rank[0]<b.rank[0];
}
   
bool cmp1(const country& a,const country &b){
    return a.gold>b.gold;
}
   
bool cmp2(const country& a,const country &b){
    return a.medal>b.medal;
}
   
bool cmp3(const country& a,const country &b){
    return a.g_p>b.g_p;
}
   
bool cmp4(const country& a,const country &b){
    return a.m_p>b.m_p;
}
   
int main(){
    int n , m;
    while(cin >> n >> m){
        country countries[1000];
        int i,popu;
        for(i = 0 ; i < n ; i++){
            cin>>countries[i].gold>>countries[i].medal>>popu;
            countries[i].g_p=(double)countries[i].gold * 1.0 / popu;
            countries[i].m_p=(double)countries[i].medal * 1.0 / popu;
        }
        int num;
        for(i = 0 ; i < m ; i++){
            cin >> num;
            countries[i]=countries[num];
            countries[i].rank[0]=i;
        }
           
        sort(countries,countries+m,cmp1);
        int rank=1;
        countries[0].rank[1]=1;
        for(i=1;i<m;i++){
            if(countries[i].gold==countries[i-1].gold){
                countries[i].rank[1]=rank;
            }else{
                countries[i].rank[1]=i+1;
                rank=i+1;
            }
        }
               
        sort(countries,countries+m,cmp2);
        rank=1;
        countries[0].rank[2]=1;
        for(i=1;i<m;i++){
            if(countries[i].medal==countries[i-1].medal){
                countries[i].rank[2]=rank;
            }else{
                countries[i].rank[2]=i+1;
                rank=i+1;
            }
        }  
           
        sort(countries,countries+m,cmp3);
        rank=1;
        countries[0].rank[3]=1;
        for(i=1;i<m;i++){
            if(countries[i].g_p==countries[i-1].g_p){
                countries[i].rank[3]=rank;
            }else{
                countries[i].rank[3]=i+1;
                rank=i+1;
            }
        }     
           
        sort(countries,countries+m,cmp4);
        rank=1;
        countries[0].rank[4]=1;
        for(i=1;i<m;i++){
            if(countries[i].m_p==countries[i-1].m_p){
                countries[i].rank[4]=rank;
            }else{
                countries[i].rank[4]=i+1;
                rank=i+1;
            }
        }     
   
        sort(countries,countries+m,cmp0);
        int j;
        for(j=0;j<m;j++){
            int o1=countries[j].rank[1],o2=1;        
            for(i=2;i<=4;i++){
                if(countries[j].rank[i]<o1){
                    o1=countries[j].rank[i];
                    o2=i;
                }
            }
            cout<<o1<<":"<<o2<<endl;
           
        }
        cout<<endl;
    }
    return 0;
       
}