PAT甲级 1012 The Best Rank (25 分)

题目：戳这里

题意：给出n个学生3门学科的成绩，求m个学生的，3门学科及平均成绩中 排名最高的名次及学科，注意当某学生排名最高的名次有多个时，按A>C>M>E的优先级输出。

解题思路：
模拟。有一点题目中没讲，就是是否可能出现成绩并列的情况，我先按没有并列做了一下，有个样例不过，然后改成有成绩并列就过了。

代码中有一些细节注释：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>
using namespace std;
typedef long long ll;
const int maxn=2e3+10;
struct nod {
    int id;
    int g;
}nu[11][maxn];
bool cmp(nod a, nod b) {
    return a.g > b.g;
}
map<int ,int>mp;//每个人的排名
map<int ,int>mpc;//每个人的最高排名的学科
int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    for(int i = 1; i <= n; ++i) {
        scanf("%d %d %d %d", &nu[0][i].id, &nu[1][i].g, &nu[2][i].g, &nu[3][i].g);
        for(int j = 1; j <= 3; ++j) {
            nu[j][i].id = nu[0][i].id;
            nu[0][i].g += nu[j][i].g;
        }
        nu[0][i].g /= 3;
    }
    for(int i = 0; i <= 3; ++i) {
        sort(nu[i] + 1, nu[i] + n + 1, cmp);
        int rk = 1;
        for(int j = 1; j <= n; ++j) {
            if(nu[i][j].g < nu[i][j-1].g) { //注意会出现并列的情况，即成绩相同排名相同，否则排名为j
                rk = j;
            }
            if(mp.find(nu[i][j].id) == mp.end() || mp[nu[i][j].id] > rk) {
                mp[nu[i][j].id] = rk;
                mpc[nu[i][j].id] = i;
            }
        }
    }
    int u;
    for(int i = 1; i <= m; ++i) {
        scanf("%d", &u);
        if(mp[u] < 1) {
            puts("N/A");
            continue;
        }
        printf("%d ", mp[u]);
        if(mpc[u] == 0) puts("A");
        if(mpc[u] == 1) puts("C");
        if(mpc[u] == 2) puts("M");
        if(mpc[u] == 3) puts("E");
    }
	return 0;
}

/*
2 2
1 1 1 1
2 1 1 1
1
2

*/