PAT甲题题解-1012. The Best Rank (25)-排序水题

排序，水题
因为最后如果一个学生最好的排名有一样的，输出的课程有个优先级A>C>M>E
那么按这个优先级顺序进行排序
每次排序前先求当前课程的排名
然后再与目前最好的排名比较、更新

至于查询，建立id与索引的映射即可。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
const int maxn=+;
int n,m;
map<string,int> maps;
struct Stu{
    char id[];
    int score[];
    int ranks;
    int best_rank=;
    int c;
}stu[maxn];

bool cmp1(Stu a,Stu b){
    return a.score[]>b.score[];
}
bool cmp2(Stu a,Stu b){
    return a.score[]>b.score[];
}
bool cmp3(Stu a,Stu b){
    return a.score[]>b.score[];
}
bool cmp4(Stu a,Stu b){
    return a.score[]>b.score[];
}

void solveRanks(int k){
    stu[].ranks=;
    if(stu[].ranks<stu[].best_rank){
        stu[].best_rank=stu[].ranks;
        stu[].c=k;
    }
    for(int i=;i<n;i++){
        if(stu[i].score[k]==stu[i-].score[k]){
            stu[i].ranks=stu[i-].ranks;
        }
        else{
            stu[i].ranks=i+;
        }
        if(stu[i].ranks<stu[i].best_rank){
            stu[i].best_rank=stu[i].ranks;
            stu[i].c=k;
        }
    }
}
int main()
{
    scanf("%d %d",&n,&m);
    for(int i=;i<n;i++){
        scanf("%s %d %d %d",stu[i].id,&stu[i].score[],&stu[i].score[],&stu[i].score[]);
        stu[i].score[]=(stu[i].score[]+stu[i].score[]+stu[i].score[])/;
    }
    sort(stu,stu+n,cmp4);
    solveRanks();

    sort(stu,stu+n,cmp1);
    solveRanks();

    sort(stu,stu+n,cmp2);
    solveRanks();

    sort(stu,stu+n,cmp3);
    solveRanks();

    string str;
    for(int i=;i<n;i++){
        str=stu[i].id;
        maps[str]=i+;
    }
    char course[]={'C','M','E','A'};
    for(int i=;i<m;i++){
        cin>>str;
        int idx=maps[str]-;
        if(idx==-)
            printf("N/A\n");
        else
            printf("%d %c\n",stu[idx].best_rank,course[stu[idx].c]);
    }
    return ;
}