pta7-18奥运排行榜（模拟）

题目链接：https://pintia.cn/problem-sets/1101307589335527424/problems/1101314114867245056

题意：给n个国家，以及每个国家的金牌数、奖牌数、人口数（百万）。以及m个来询问的国家，现在有4中排名方式（金牌数，奖牌数、人均金牌数、人均奖牌数），对来询问的每个国家给出对其最有利的排名方式以及排名。

思路：用4次sort就行，打表存进b数组，对每次询问输出相应的结果即可，注意一个坑点，比如两个国家金牌数相等，则在金牌数排行榜中这两个国家排名相同，在这wa

了一发。详见代码：（代码看着很长，其实都是重复的部分，可以写进一个循环的，懒得改了）

#include<bits/stdc++.h>
using namespace std;

struct node{
    int gd,md,ps,id;
    double p3,p4;
}a[230];

bool cmp1(node x,node y){
    return x.gd>y.gd;
}

bool cmp2(node x,node y){
    return x.md>y.md;
}

bool cmp3(node x,node y){
    return x.p3>y.p3;
}

bool cmp4(node x,node y){
    return x.p4>y.p4;
}

int n,m,b[230][5];

int main(){
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;++i){
        scanf("%d%d%d",&a[i].gd,&a[i].md,&a[i].ps);
        a[i].id=i;
        a[i].p3=a[i].gd*1.0/(a[i].ps*1.0);
        a[i].p4=a[i].md*1.0/(a[i].ps*1.0);
    }
    sort(a,a+n,cmp1);
    b[a[0].id][1]=1;
    for(int i=1;i<n;++i)
        if(a[i].gd==a[i-1].gd)
            b[a[i].id][1]=b[a[i-1].id][1];
        else
            b[a[i].id][1]=i+1;
    
    sort(a,a+n,cmp2);
    b[a[0].id][2]=1;
    for(int i=1;i<n;++i)
        if(a[i].md==a[i-1].md)
            b[a[i].id][2]=b[a[i-1].id][2];
        else
            b[a[i].id][2]=i+1;

    sort(a,a+n,cmp3);
    b[a[0].id][3]=1;
    for(int i=1;i<n;++i)
        if(a[i].p3==a[i-1].p3)
            b[a[i].id][3]=b[a[i-1].id][3];
        else
            b[a[i].id][3]=i+1;

    sort(a,a+n,cmp4);
    b[a[0].id][4]=1;
    for(int i=1;i<n;++i)
        if(a[i].p4==a[i-1].p4)
            b[a[i].id][4]=b[a[i-1].id][4];
        else
            b[a[i].id][4]=i+1;

    while(m--){
        int tmp;
        scanf("%d",&tmp);
        int t1,t2=250;
        for(int i=1;i<=4;++i)
            if(t2>b[tmp][i])
                t2=b[tmp][i],t1=i;
        printf("%d:%d",t2,t1);
        if(m) printf(" ");
    }
    printf("
");
    return 0;
}