题目链接：点击打开链接
题目大意：取要查询的学号的最优排名：指的是优先名次最高的选择，但若有多个名次一样的，则按 A > C > M > E 优先级来。若学号不存在，输出 “N/A”。
解题思路：略。
AC 代码
#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a); #define INF 0x3f3f3f3f using namespace std; typedef long long ll; struct RK { char c; int rk; }; struct node { string id; int c,m,e,a; }nds[3000]; struct peo { RK rks[4]; }; unordered_map<string,peo> ump; int cmp_c(node n1,node n2) { return n1.c>n2.c; } int cmp_m(node n1,node n2) { return n1.m>n2.m; } int cmp_e(node n1,node n2) { return n1.e>n2.e; } int cmp_a(node n1,node n2) { return n1.a>n2.a; } int cmp(RK r1,RK r2) { if(r1.rk==r2.rk) return r1.c<r2.c; return r1.rk<r2.rk; } int main() { int n,k,c,a,m,e; char id[10]; while(~scanf("%d%d",&n,&k)) { for(int i=0;i<n;i++) { scanf("%s%d%d%d",id,&c,&m,&e); nds[i].id=id; nds[i].c=c; nds[i].m=m; nds[i].e=e; nds[i].a=int((c+m+e)*1.0/3+0.5); } ump.clear(); sort(nds,nds+n,cmp_c); node nd=nds[0]; int rk=1; ump[nd.id].rks[0].rk=rk; ump[nd.id].rks[0].c='C'; for(int i=1;i<n;i++) { nd=nds[i]; if(nd.c==nds[i-1].c) ump[nd.id].rks[0].rk=rk, ump[nd.id].rks[0].c='C'; else ump[nd.id].rks[0].rk=i+1, ump[nd.id].rks[0].c='C', rk=i+1; } sort(nds,nds+n,cmp_m); nd=nds[0]; rk=1; ump[nd.id].rks[1].rk=rk; ump[nd.id].rks[1].c='M'; for(int i=1;i<n;i++) { nd=nds[i]; if(nd.m==nds[i-1].m) ump[nd.id].rks[1].rk=rk, ump[nd.id].rks[1].c='M'; else ump[nd.id].rks[1].rk=i+1, ump[nd.id].rks[1].c='M', rk=i+1; } sort(nds,nds+n,cmp_e); nd=nds[0]; rk=1; ump[nd.id].rks[2].rk=rk; ump[nd.id].rks[2].c='Z'; for(int i=1;i<n;i++) { nd=nds[i]; if(nd.e==nds[i-1].e) ump[nd.id].rks[2].rk=rk, ump[nd.id].rks[2].c='Z'; else ump[nd.id].rks[2].rk=i+1, ump[nd.id].rks[2].c='Z', rk=i+1; } sort(nds,nds+n,cmp_a); nd=nds[0]; rk=1; ump[nd.id].rks[3].rk=rk; ump[nd.id].rks[3].c='A'; for(int i=1;i<n;i++) { nd=nds[i]; if(nd.a==nds[i-1].a) ump[nd.id].rks[3].rk=rk, ump[nd.id].rks[3].c='A'; else ump[nd.id].rks[3].rk=i+1, ump[nd.id].rks[3].c='A', rk=i+1; } for(unordered_map<string,peo>::iterator it=ump.begin(); it!=ump.end(); it++) sort(it->second.rks,it->second.rks+4,cmp); for(int i=0;i<k;i++) { scanf("%s",id); if(ump[id].rks[0].rk==0) puts("N/A"); else printf("%d %c\n",ump[id].rks[0].rk,ump[id].rks[0].c=='Z'?'E':ump[id].rks[0].c); } } return 0; }
