结构体排序（ACM俱乐部题号：1812）

输入：

输入包含有多组测试数据

第一行给我国家数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]>(*(nation*)pa).orderValue[0]?1:-1;
}
int cmp_1(const void *pa,const void *pb){
	return (*(nation*)pb).orderValue[1]>(*(nation*)pa).orderValue[1]?1:-1;
}
int cmp_2(const void *pa,const void *pb){
	return (*(nation*)pb).orderValue[2]>(*(nation*)pa).orderValue[2]?1:-1;
}
int cmp_3(const void *pa,const void *pb){
	return (*(nation*)pb).orderValue[3]>(*(nation*)pa).orderValue[3]?1:-1;
}
int cmp_4(const void *pa,const void *pb){
	return (*(nation*)pb).num<(*(nation*)pa).num?1:-1;
}

int main(){
	int n,m;
	int gold,total,pop;
	int need,i;
	int j,index;
	freopen("in2.txt","r",stdin);
	while(scanf("%d%d",&n,&m)!=EOF){
		for(i=0;i<n;i++){
			//input nation
			scanf("%d%d%d",&gold,&total,&pop);
			na[i].num=i;
			na[i].orderValue[0]=gold;
			na[i].orderValue[1]=total;
			na[i].orderValue[2]=1.0*gold/pop;
			na[i].orderValue[3]=1.0*total/pop;
		}
		for(i=0;i<m;i++){
			scanf("%d",&need);
			na[i]=na[need];
		}
		//order by gold
		qsort(na,m,sizeof(na[0]),cmp_0);
		for(i=0;i<m;i++){
			if(i>0&&na[i-1].orderValue[0]==na[i].orderValue[0])
				na[i].order[0]=na[i-1].order[0];
			else
				na[i].order[0]=i+1;
		}
		//order by total
		qsort(na,m,sizeof(na[0]),cmp_1);
		for(i=0;i<m;i++){
			if(i>0&&na[i-1].orderValue[1]==na[i].orderValue[1])
				na[i].order[1]=na[i-1].order[1];
			else
				na[i].order[1]=i+1;
		}
		//order by gold/pop
		qsort(na,m,sizeof(na[0]),cmp_2);
		for(i=0;i<m;i++){
			if(i>0&&na[i-1].orderValue[2]==na[i].orderValue[2])
				na[i].order[2]=na[i-1].order[2];
			else
				na[i].order[2]=i+1;
		}
		//order by total/pop
		qsort(na,m,sizeof(na[0]),cmp_3);
		for(i=0;i<m;i++){
			if(i>0&&na[i-1].orderValue[3]==na[i].orderValue[3])
				na[i].order[3]=na[i-1].order[3];
			else
				na[i].order[3]=i+1;
		}
		//output the information
		qsort(na,m,sizeof(na[0]),cmp_4);
		for(i=0;i<m;i++){
			index=0;
			//obtain th best
			for(j=0;j<4;j++){
				if(na[i].order[j]<na[i].order[index])
					index=j;
			}
			printf("%d:%d\n",na[i].order[index],index+1);
		}
		putchar('\n');
	}
	fclose(stdin);
	return 0;
}

in2.txt中测试数据为：

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