奥运排序问题
奥运排序问题
http://www.nowcoder.com/questionTerminal/100a4376cafc439b86f5f8791fb461f3
一开始还在思考怎么排序,怎么用结构体还有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"); } }