KY117 奥运排序问题

描述：
按要求，给国家进行排名。
输入描述：
有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。
输出描述：
排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名方式 如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 示例1

输入：
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

输出：
1:3
1:1
2:1
1:2

1:1
1:1

知识点： 排序
解法： 不采用常见排序算法，遍历一次，遇到高的，自身排名+1即可。
AC代码：

#include 

#define N 10

int main() {
    int n, m;
    int info[N][3]; // 读取的金牌数、奖牌数、人口
    float data[N][4]; // 计算得金牌数、奖牌数、金牌人口比例、奖牌人口比例
    while(scanf("%d %d", &n, &m) != EOF) {
        int rank[N][4] = {0}; // 4种排名方式的排名
        for(int i = 0; i  n; i ++)
            scanf("%d %d %d", &info[i][0], &info[i][1], &info[i][2]);
        for(int i = 0; i  m; i ++) { // 只更新需服务器托管网要排名的国家data
            int id;
      服务器托管网      scanf("%d", &id);
            data[i][0] = info[id][0];
            data[i][1] = info[id][1];
            data[i][2] = info[id][0] ? 1.0 * data[i][0] / info[id][2] : 0; // 金牌为0，人口为0，金牌比例是0而不是无穷大
            data[i][3] = info[id][1] ? 1.0 * data[i][1] / info[id][2] : 0;
        }
        // 排名
        for(int i = 0; i  m; i ++)
            for(int j = 0; j  m; j ++) // 遍历一遍，遇到更好的，排名+1
                for(int k = 0; k  4; k ++)
                    if(data[j][k] > data[i][k])
                        rank[i][k] ++; 
        // 找最好排名
        for(int i = 0; i  m; i ++) {
            int min = 0;
            for(int j = 1; j  4; j ++)
                if(rank[i][j]  rank[i][min])
                    min = j;
            printf("%d:%dn", rank[i][min] + 1, min + 1);
        }
        printf("n");
    }

    return 0;
}

服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net

相关推荐: Spring Boot和Spring MVC常用注解

在Spring Boot和Spring MVC中，注解(Annotations)扮演着至关重要的角色，它们简化了传统的XML配置方式，使得开发过程更加直观和便捷。下面将介绍一些在Spring Boot和Spring MVC中常用的注解及其用法： Spring …