1012 The Best Rank (25 分)——测试点2分析（坑点）

题目链接

分析

这道题思路就是结构体排序，但是超级坑。如果成绩是90 90 80 70的话，那么排名应该是1 1 3 4，真的超级无语

AC代码

#include<bits/stdc++.h>


using namespace std;
const int MAXN=1e5+9;
#define N  MAXN
struct node
{
	string id;
	int x;
	bool operator<(const node &t) const
	{
		return x>t.x;
	}
}a[MAXN],c[MAXN],m[MAXN],e[MAXN];
unordered_map<string,int> cnta,cntc,cntm,cnte;
unordered_map<string,node> ans;
int ranka[N],rankc[N],rankm[N],ranke[N];
int main()
{
	int n,t;
	ios::sync_with_stdio(false),cin.tie(0);
	cin>>n>>t;
	for(int i=0; i<n; ++i)
	{
		string id;
		int cc,mm,ee;
		cin>> id >> cc >>mm >>ee;
		int avr=(cc+mm+ee)/3;
		a[i]={id,avr},c[i]={id,cc},m[i]={id,mm},e[i]={id,ee};
	}
	sort(a,a+n),sort(c,c+n),sort(m,m+n),sort(e,e+n);
	for(int i=0; i<n; ++i)
	{
		int j=i+1;
		ranka[j]=rankc[j]=rankm[j]=ranke[j]=j;
		if(i&&a[i].x==a[i-1].x) ranka[j]=ranka[j-1];
		if(i&&c[i].x==c[i-1].x) rankc[j]=rankc[j-1];	
		if(i&&m[i].x==m[i-1].x) rankm[j]=rankm[j-1];	
		if(i&&e[i].x==e[i-1].x) ranke[j]=ranke[j-1];
		cnta[a[i].id]=ranka[j];
		cntc[c[i].id]=rankc[j];
		cntm[m[i].id]=rankm[j];
		cnte[e[i].id]=ranke[j];
	}
	while(t--)
	{
		string id;
		cin>>id;
		if(!cnta[id]) 
		{
			cout<<"N/A"<<'\n';
			continue;
		}
		ans[id].x=1e9;
		if(cnte[id]<=ans[id].x) ans[id]={"E",cnte[id]};
		if(cntm[id]<=ans[id].x) ans[id]={"M",cntm[id]};
		if(cntc[id]<=ans[id].x) ans[id]={"C",cntc[id]};
		if(cnta[id]<=ans[id].x) ans[id]={"A",cnta[id]};
		cout<<ans[id].x<<" "<<ans[id].id<<'\n';
	}
	return 0;
 }