7-40 奥运排行榜 (25分)

每年奥运会各大媒体都会公布一个排行榜，但是细心的读者发现，不同国家的排行榜略有不同。比如中国金牌总数列第一的时候，中国媒体就公布“金牌榜”；而美国的奖牌总数第一，于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”，说不定非洲的国家会成为榜魁…… 现在就请你写一个程序，对每个前来咨询的国家按照对其最有利的方式计算它的排名。

输入格式:

输入的第一行给出两个正整数N和M（≤224，因为世界上共有224个国家和地区），分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为简单起见，我们把国家从0 ~ N−1编号。之后有N行输入，第i行给出编号为i−1的国家的金牌数、奖牌数、国民人口数（单位为百万），数字均为[0,1000]区间内的整数，用空格分隔。最后面一行给出M个前来咨询的国家的编号，用空格分隔。

输出格式:

在一行里顺序输出前来咨询的国家的排名:计算方式编号。其排名按照对该国家最有利的方式计算；计算方式编号为：金牌榜=1，奖牌榜=2，国民人均金牌榜=3，国民人均奖牌榜=4。输出间以空格分隔，输出结尾不能有多余空格。

若某国在不同排名方式下有相同名次，则输出编号最小的计算方式。

输入样例:

4 4
51 100 1000
36 110 300
6 14 32
5 18 40
0 1 2 3

输出样例:

1:1 1:2 1:3 1:4

#include<iostream>
#include<algorithm>
#define maxn 225
using namespace std;

int N,M;//参与排名的国家，和前来咨询的国家的个数
int idx;

typedef struct info{
    int id;
    int gold;
    int medal;
    float population;
    float gold_per_person;
    float medal_per_person;
}info;

info a[maxn],b[maxn],c[maxn],d[maxn];


bool cmp1(info A,info B){
    return A.gold > B.gold;
}
bool cmp2(info A,info B){
    return A.medal > B.medal;
}
bool cmp3(info A,info B){
    return A.gold_per_person > B.gold_per_person;
}
bool cmp4(info A,info B){
    return A.medal_per_person > B.medal_per_person;
}




int main(){
    ios::sync_with_stdio(false);
    cin >> N >> M;
    for (int i=0; i<N; i++) {
        info t;
        cin >> t.gold >> t.medal >> t.population;
        t.id = i;
        t.gold_per_person = t.gold / t.population;
        t.medal_per_person = t.medal / t.population;
        a[i] = b[i] = c[i] = d[i] = t;
    }
    sort(a, a+N, cmp1);
    sort(b, b+N, cmp2);
    sort(c, c+N, cmp3);
    sort(d, d+N, cmp4);
    
    //输入国家编号查询最佳排名
    for (int i=0; i<M; i++) {
        if (i) {
            cout << " ";
        }
        cin >> idx;
        int rank=224,way=-1;
        for (int j=0;j<N; j++) {
            if (a[j].id==idx) {
                while (j>=1 && a[j-1].gold == a[j].gold) {
                    j--;
                }
                if (j<rank) {
                    rank = j;
                    way=1;
                }
                break;
            }
        }
        for (int j=0;j<N; j++) {
            if (b[j].id==idx) {
                while (j>=1 && b[j-1].medal == b[j].medal) {
                    j--;
                }
                if (j<rank) {
                    rank = j;
                    way=2;
                }
                break;
            }
        }
        for (int j=0;j<N; j++) {
            if (c[j].id==idx) {
                while (j>=1 && c[j-1].gold_per_person == c[j].gold_per_person) {
                    j--;
                }
                if (j<rank) {
                    rank = j;
                    way=3;
                }
                break;
            }
        }
        for (int j=0;j<N; j++) {
            if (d[j].id==idx) {
                while (j>=1 && d[j-1].medal_per_person == d[j].medal_per_person) {
                    j--;
                }
                if (j<rank) {
                    rank = j;
                    way=4;
                }
                break;
            }
        }
        cout << rank+1 << ":"<<way;
    }
    cout << endl;
}

思路来源：PTA 7-20（排序） 奥运排行榜（25 分） 25分代码 结构体排序

来源：CSDN

作者：柯比震东

链接：https://blog.csdn.net/qq_41731529/article/details/103564549