奥运排序问题

奥运排序问题

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");
    }
}
全部评论
问下答主为啥一定是这样呢? 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;
点赞 回复 分享
发布于 2022-03-09 21:06

相关推荐

在评审的大师兄很完美:像这种一般就是部门不匹配 转移至其他部门然后挂掉 我就是这样被挂了
点赞 评论 收藏
分享
27 2 评论
分享
牛客网
牛客企业服务