T07 奥运排序问题

描述

按要求，给国家进行排名。

输入描述：

有多组数据。 第一行给出国家数N，要求排名的国家数M，国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数，奖牌数，人口数（百万）。 接下来一行给出M个国家号。

输出描述：

排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比例 对每个国家给出最佳排名排名方式 和 最终排名 格式为: 排名:排名方式 如果有相同的最终排名，则输出排名方式最小的那种排名，对于排名方式，金牌总数 < 奖牌总数 < 金牌人口比例 < 奖牌人口比例 如果有并列排名的情况，即如果出现金牌总数为 100,90,90,80.则排名为1,2,2,4. 每组数据后加一个空行。

#include<iostream>
#include <iomanip>
#include <algorithm>

using namespace std;

typedef struct country {
    int golden;
    int medal;
    int people;
    int number;
    int rank[5];

} country;


void move(country c[], country c1[], int n, int j, int num) {    //将c中编号为num的国家移入c1中的j位置

    for (int k = 0; k < n; ++k) {
        if (c[k].number == num) {
            c1[j] = c[k];
            return;
        }
    }
}

void find_best(country a) {  //找到哪种方式下排名最靠前并输出
    int way = 1, rank = a.rank[1];
    for (int i = 2; i < 5; ++i) {
        if (a.rank[way] > a.rank[i]) {
            way = i;
            rank = a.rank[i];
        }
    }
    cout << rank << ":" << way << endl;
}

int main() {
    int n = 0, m = 0;  //国家数量、排名数量
    int num = 0;  // 用于接收国家的编号
    int time = 0; // 判断第几次,要是第一次就不输出\n
    while (::scanf("%d %d", &n, &m) != EOF) {
        if (time != 0) {
            cout << endl;
        }
        country c[n];   // 全部国家
        country c1[m];  //参与排名的国家

        for (int i = 0; i < n; ++i) {   // 接收所有国家信息
            cin >> c[i].golden >> c[i].medal >> c[i].people;
            c[i].number = i;

            for (int j = 0; j < 4; ++j) {
                c[i].rank[j + 1] = 1;
            }

        }
        for (int j = 0; j < m; ++j) {   //将c中编号为num的国家移入c1中的j位置
            cin >> num;
            move(c, c1, n, j, num);
        }

        for (int i = 0; i < m; ++i) {
            for (int j = 0; j < m; ++j) {
                if (c[i].golden < c[j].golden) {
                    c[i].rank[1]++;
                }
                if (c[i].medal < c[j].medal) {
                    c[i].rank[2]++;
                }
                if ((double) (c[i].golden) / (double) (c[i].people) < (double) (c[j].golden) / (double) (c[j].people)) {
                    c[i].rank[3]++;
                }
                if ((double) (c[i].medal) / (double) (c[i].people) < (double) (c[j].medal) / (double) (c[j].people)) {
                    c[i].rank[4]++;
                }
            }
        }
        for (int i = 0; i < m; ++i) {
            find_best(c[i]);
        }
        time++;
    }
    return 0;
}

 这个题卡了好久，本来想用排序来做，后来发现极其麻烦，看有大佬说可以遍历然后排名++，换了这个思路之后就很快了

用例测试里有一个人口为0的用例，感觉就纯属智障，懒得管了，除此之外跑正常的用例都没问题，嘎嘎快。