1012 The Best Rank

对于每一次查询 遍历所有数据 找到大于自己的个数加一就是排名

#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;


int n,m;
map<int,int>ha1,ha2,ha3,ha4;
vector<int>ans;

int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		int a;
		cin>>a;
		ans.push_back(a);
		cin>>ha1[a]>>ha2[a]>>ha3[a];
		ha4[a]=(ha1[a]+ha2[a]+ha3[a])/3;	
	}
	for(int i=0;i<m;i++){
		int t;
		cin>>t;
		if(ha1.count(t)==0){cout<<"N/A"<<endl;
                           continue;}
		char c;
		int pai=100000;
		
		
		auto it=ha4.begin();
		int ren=1;
		while(it!=ha4.end()){
			if(it->second>ha4[t])ren++;
			it++;
		}
		if(ren<pai){
			c='A';
			pai=ren;
		}
		
		it=ha1.begin();
		 ren=1;
		while(it!=ha1.end()){
			if(it->second>ha1[t])ren++;
			it++;
		}
		if(ren<pai){
			c='C';
			pai=ren;
		}
		
		it=ha2.begin();
		 ren=1;
		while(it!=ha2.end()){
			if(it->second>ha2[t])ren++;
			it++;
		}
		if(ren<pai){
			c='M';
			pai=ren;
		}
		
		it=ha3.begin();
		 ren=1;
		while(it!=ha3.end()){
			if(it->second>ha3[t])ren++;
			it++;
		}
		if(ren<pai){
			c='E';
			pai=ren;
		}
		cout<<pai<<" "<<c<<endl;
		
	}
}