PATA1012_思路！简短代码，测试点！（难度：⭐️⭐️⭐️⭐️）

为了不用写四个cmp，可以用4个vector来表示四种成绩。

然后用一个map<string,  vector<node>>来记录顺序。

为了实现优先级我把每科的名字用a ～ d重定义了一下，最后也只需要 char数组[ 科目 - 'a']就行了，详情看代码。

// a = avg, b = C, c = M, d = E

一开始我是用set<string>来自动排序，例如第一名1和科目a就是，"1a"。但是这样会有两个问题，"11a"会排在"1a"前面，也就是说如果有超过10排名的就会出错。

测试点3就是有超过10排名的。

还有一点如果用 string s = 空指针；会抛出错误。一开始写的是

set<string> st;

string ans = *st.begin();如果是空指针那么会出错！原因好像是不记录长度会内存泄漏。

详情看：c++的string类的模拟实现 以及basic_string::_M_construct null not valid错误的原因

---

#include <bits/stdc++.h>
using namespace std;
struct stu {
    string id;
    int g;
};
struct node {
    int rank;
    char cur;
};
vector<stu> v1, v2, v3, v4;
unordered_map<string, vector<node>> mp;
char tran[4] = { 'A', 'C', 'M', 'E' };
bool cmp (stu a, stu b) { return a.g > b.g; }
bool cmp1 (node a, node b) {
    if (a.rank != b.rank) return a.rank < b.rank;
    return a.cur < b.cur;
}
void Rank (vector<stu> v, char curs) {
    int rank = 1, pre = v[0].g;
    for (int i = 0; i < v.size(); i++) {
        if (v[i].g == pre) 
            mp[v[i].id].push_back(node{rank, curs});
        else {
            pre = v[i].g;
            rank = i + 1;
            mp[v[i].id].push_back(node{rank, curs});
        }
    }
}
// a = avg, b = C, c = M, d = E
int main() {
    string id;
    int n, m, a, b, c;
    scanf ("%d %d", &n, &m);
    for (int i = 0; i < n; i++) {
        cin >> id >> a >> b >> c;
        v1.push_back(stu{id, a});
        v2.push_back(stu{id, b});
        v3.push_back(stu{id, c});
        v4.push_back(stu{id, (a + b + c)});
    }
    sort (v1.begin(), v1.end(), cmp); Rank (v1, 'b');
    sort (v2.begin(), v2.end(), cmp); Rank (v2, 'c');
    sort (v3.begin(), v3.end(), cmp); Rank (v3, 'd');
    sort (v4.begin(), v4.end(), cmp); Rank (v4, 'a');
    for (int i = 0; i < m; i++) {
        string id;
        cin >> id;
        if (mp[id].size() != 0) {
            sort (mp[id].begin(), mp[id].end(), cmp1);
            cout << mp[id][0].rank << " " << tran[mp[id][0].cur - 'a'] << endl;
        }
        else printf ("N/A\n");
    }
}

一开始23分，后来自己发现了这个问题就AC咯

---