PAT甲级真题1012 最佳排名(排序）

现在，要给 CS 专业一年级的学生进行成绩评估。

我们只考虑他们的三门成绩：C–c语言，M–数学，E–英语，除此之外，我们还会考虑 A –三门成绩平均值。

注意：平均成绩为三科成绩平均值四舍五入取整的结果。

例如，四个学生的成绩单如下：

StudentID C M E A
310101 98 85 88 90
310102 70 95 88 84
310103 82 87 94 88
310104 91 91 91 91
每个学生都会有各科排名以及平均成绩排名，我们通过强调学生的最佳成绩来鼓励学生。

因此，每个学生的成绩单上只会有四个成绩中排名最高的那个成绩的排名，以及具体是哪项成绩(C、M、E、AC、M、E、A 中的一项)。

例如，第一个学生的成绩单上会显示 1 C，因为他的C语言排名第 11，这是他的最佳名次。

而第四个学生的成绩单上会显示 1 A，因为他的平均成绩排名第 11，这是他的最佳名次。

输入格式
第一行包含两个整数 N,MN,M，分别表示学生总数和查询成绩单次数。

接下来 NN 行，每行首先包含一个由六位数字组成的学生 ID，然后包含三个整数分别表示该学生的 C,M,EC,M,E 三科成绩。

接下来 MM 行，每行包含一个学生 ID，表示要查询该学生的成绩单。

输出格式
对于每个学生，输出他的最佳排名以及该排名对应的是哪项成绩。

当多项排名相同，且都为最佳时，按照 A>C>M>EA>C>M>E 的优先级，选择输出哪项成绩。

如果无法查询到该学生的成绩，则输出 N/A。

数据范围
1≤N,M≤20001≤N,M≤2000，
每科成绩均在 [0,100][0,100] 之间。

输入样例：
5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90
310101
310102
310103
310104
310105
999999
输出样例：
1 C
1 M
1 E
1 A
3 A
N/A

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <set>
#include <unordered_map>
using namespace std;
struct node {
    string id;
    int best;
    int score[4], rank[4];
}stu[2005];
int flag = -1;
set<string> exist;
bool cmp1(node a, node b) 
{return a.score[flag] > b.score[flag];}//一共排序四次
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    char id[8];
    for(int i = 0; i < n; i++) {
        scanf("%s %d %d %d", id, &stu[i].score[1], 
        &stu[i].score[2], &stu[i].score[3]);
        stu[i].id=id;
        stu[i].score[0] = (stu[i].score[1] + stu[i].score[2] 
        + stu[i].score[3]) / 3.0 + 0.5;
        exist.insert(stu[i].id);//id存进去，表示这个人存在
    }
    for(flag = 0; flag <= 3; flag++) {
        sort(stu, stu + n, cmp1);
        stu[0].rank[flag] = 1;
        for(int i = 1; i < n; i++) {
            stu[i].rank[flag] = i + 1;
            if(stu[i].score[flag] == stu[i-1].score[flag])
                stu[i].rank[flag] = stu[i-1].rank[flag];
        }
    }
    unordered_map<string, int>map;
    for(int i = 0; i < n; i++) { //遍历每个人的最小排名
        map[stu[i].id]=i;//存储四次排序后位置固定的下标
        stu[i].best = 0;
        int minn = stu[i].rank[0];
        for(int j = 1; j <= 3; j++) {
            if(stu[i].rank[j] < minn) {
                minn = stu[i].rank[j];
                stu[i].best = j;  //待会转成字符串就行
            }
        }
    }
    char c[5] = {'A', 'C', 'M', 'E'};
    for(int i = 0; i < m; i++) {
        string a;
        cin>>a;
        int temp=map[a];
        if(exist.find(a)!=exist.end()) { //可以找到
          int best = stu[temp].best;
          printf("%d %c\n", stu[temp].rank[best], c[best]);
        } else {
            printf("N/A\n");
        }
    }
    return 0;
}