输入:
输入包含有多组测试数据
第一行给我国家数n和要求排名的国家数m
第二行开始的n行,每行输入一个国家的奥运金牌数,奖牌数,人口数。每个国家都有一个编号,按照输入的先后顺序国家编号从0到n-1
接下来一行给出m个国家编号,按照升序给出,你需要对这m个国家进行排名
输出:
排名有4种方式:按金牌总数排名、按奖牌总数排名、按金牌人口比例排名、按奖牌人口比例排名。这4种排名方式的序号依次为1,2,3,4,且都是降序排列。
对每个需要进行排名的国家给出最佳排名方式和最终排名,格式:排名:排名方式
如果一个国家按照不同的排名方式却有相同的最终排名,则输出排名方式序号最小的那种排名
如果有多个国家并列排名的情况出现,例如4个国家的金牌数总数为100,90,90,80,则这4个国家按照金牌总数排序的排名为1,2,3,4(注意不是1,2,2,3)
最终的结果按照参与排名的国家的编号升序输出,并且每组输出数据的最后输出一个空行
代码如下:
#include <stdio.h>
#include <stdlib.h>
typedef struct{
int num;
double orderValue[4];
int order[4];
}nation;
nation na[100];
int cmp_0(const void *pa,const void *pb){
return (*(nation*)pb).orderValue[0