难题07 奥运排序问题

奥运排序问题

描述
按要求，给国家进行排名。
输入描述：
有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。
输出描述：
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名方式 如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例 如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4. 每组数据后加一个空行。

#include <stdio.h>
#define N 10
int main() {
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF) {
        int temp[N][3]; // temp每行读取国家的三个信息：金牌、奖牌、人口
        for(int i=0; i<n; i++) {
            scanf("%d%d%d",&temp[i][0],&temp[i][1],&temp[i][2]);
        }
        float data[N][4]; // data每行存储每个国家用于排名的四个信息：金牌、奖牌、金牌/人口、奖牌/人口
        int rank[N][4]= {0}; // rank每行存储每个国家在4种排名方式下的排名（最终结果应+1）
        for(int i=0; i<m; i++) { // 只针对需要排名的国家更新data数组
            int country_id;
            scanf("%d",&country_id);
            data[i][0]=temp[country_id][0];
            data[i][1]=temp[country_id][1];
            data[i][2]=temp[country_id][0]?data[i][0]/temp[country_id][2]:0;
            data[i][3]=temp[country_id][1]?data[i][1]/temp[country_id][2]:0;
        }
        for(int i=0; i<m; i++) {
            for(int j=0; j<m; j++) { // 对每两个国家进行比较
                for(int k=0; k<4; k++) { // 四种排名方式
                    if(data[j][k]>data[i][k]) { // j排名更好则给i的排名+1
                        rank[i][k]++;
                    }
                }
            }
        }
        for(int i=0; i<m; i++) {
            int min=0; // min代表最好的排名对应的排名方式
            for(int j=1; j<4; j++) {
                if(rank[i][j]<rank[i][min]) {
                    min=j;
                }
            }
            printf("%d:%d\n",rank[i][min]+1,min+1);
        }
        printf("\n");
    }
}