题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805502658068480
题目大意:给你n个同学的成绩信息以及m个同学的询问,对于每个询问,请你给出他最好的排名结果,并输出依据的科目。成绩信息包括学生ID、C语言、Math、English。科目排名优先级为:A > C > M > E (A为平均成绩),即如果某人C和A都是一百分,则输出1 A ,而不是1 C 。对于不存在的学生,输出N/A。
注意:5个同学的成绩如果为90 90 90 89 87 ,则第四位同学的排名为4 而不是2
#include<bits/stdc++.h>
using namespace std;
const int maxn=2000+10;
int n,mm,x,y,z;
double w;
string str;
char ans;
map<string,int> mp;
int C[maxn],M[maxn],E[maxn];
double A[maxn];
struct node{
int c,m,e;
double a;
}stu[maxn];
int FindA(int p){
int r=0;
double pre,cur;
for(int i=0;i<n;i++){
if(i==0) pre=cur=A[i],r=1;
else {
cur=A[i];
if(cur!=pre) {
r=i+1;
pre=cur;
}
}
if(A[i]==stu[p].a) break;
}
return r;
}
int FindC(int p){
int r=0,pre,cur;
for(int i=0;i<n;i++){
if(i==0) pre=cur=C[i],r=1;
else {
cur=C[i];
if(cur!=pre) {
r=i+1;
pre=cur;
}
}
if(C[i]==stu[p].c) break;
}
return r;
}
int FindM(int p){
int r=0,pre,cur;
for(int i=0;i<n;i++){
if(i==0) pre=cur=M[i],r=1;
else {
cur=M[i];
if(cur!=pre){
r=i+1;
pre=cur;
}
}
if(M[i]==stu[p].m) break;
}
return r;
}
int FindE(int p){
int r=0,pre,cur,cnt=0;
for(int i=0;i<n;i++){
if(i==0) pre=cur=E[i],r=1;
else {
cur=E[i];
if(cur!=pre) {
r=i+1;
pre=cur;
}
}
if(E[i]==stu[p].e) break;
}
return r;
}
int main()
{
cin>>n>>mm;
for(int i=0;i<n;i++){
cin>>str;
mp[str]=i+1;
cin>>x>>y>>z;
w=(x+y+z)*1.0/3;
stu[i+1].a=w,stu[i+1].c=x,stu[i+1].m=y,stu[i+1].e=z;
A[i]=w;
C[i]=x;
M[i]=y;
E[i]=z;
}
sort(A,A+n,greater<double>());
sort(C,C+n,greater<int>());
sort(M,M+n,greater<int>());
sort(E,E+n,greater<int>());
for(int i=1;i<=mm;i++){
cin>>str;
if(!mp[str]) cout<<"N/A"<<endl;
else{
int rank=0x3f3f3f3f;
x=mp[str];
int tmp=FindE(x);
if(tmp<=rank){
rank=tmp,ans='E';
}
tmp=FindM(x);
if(tmp<=rank){
rank=tmp,ans='M';
}
tmp=FindC(x);
if(tmp<=rank){
rank=tmp,ans='C';
}
tmp=FindA(x);
if(tmp<=rank){
rank=tmp,ans='A';
}
printf("%d %c\n",rank,ans);
}
}
}