一开始还在思考怎么排序,怎么用结构体还有qsort。。。看到讨论区大佬(肆年)的算法,拨云见雾,原来不需要排序就可以做了,只需要遍历一遍,如果发现其他国家该排名比自己好那就给自己排名加1。
#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");
}
}
京公网安备 11010502036488号