标签：tmp cnt int rit Rank ++ vt 1012 Best

代码

#include <iostream>
#include <cstdio>
#include <string>
#include <set>
#include <vector>
using namespace std;
int r[1000000]={0};
char rc[1000000];
int crank[101]={-1};
int mrank[101]={-1};
int erank[101]={-1};
int arank[101]={-1};
struct pair_diy{
	string first;
	int second;
	int third;
	int forth;
	int fifth;
};
int main()
{
	pair_diy pa;
	int n,n2;
	string id;
	int c,m,e;
	int a;
	vector<pair_diy> vt;
	multiset<int> cs;
	multiset<int> ms;
	multiset<int> es;
	multiset<int> as;
	int f,l;
	int cnt=1;
	int tmp=0;
	int min; 
	char mini;
	cin>>n>>n2;
	for(int i=0;i<n;i++){
		cin>>id>>c>>m>>e;
		a=(c+m+e)/3;
		pa.first=id;
		pa.second=c;
		pa.third=m;
		pa.forth=e;
		pa.fifth=a;
		vt.push_back(pa);
		cs.insert(c);
		ms.insert(m);
		es.insert(e);
		as.insert(a);
	}
	for(multiset<int>::reverse_iterator rit=cs.rbegin();rit!=cs.rend();rit++){
		if(tmp==0){
			crank[*rit]=cnt;
			f=cnt;
			tmp=1;
			cnt++;
		}
		else if(tmp==1){
			if(crank[*rit]!=f){
				crank[*rit]=cnt;
				f=crank[*rit];
				cnt++;
			}
			else{
				crank[*rit]=f;
				cnt++;
			}
		}
	}
	tmp=0;
	cnt=1;
	for(multiset<int>::reverse_iterator rit=ms.rbegin();rit!=ms.rend();rit++){
		if(tmp==0){
			mrank[*rit]=cnt;
			f=cnt;
			tmp=1;
			cnt++;
		}
		else if(tmp==1){
			if(mrank[*rit]!=f){
				mrank[*rit]=cnt;
				f=mrank[*rit];
				cnt++;
			}
			else{
				mrank[*rit]=f;
				cnt++;
			}
		}
	}
	tmp=0;
	cnt=1;
	for(multiset<int>::reverse_iterator rit=es.rbegin();rit!=es.rend();rit++){
		if(tmp==0){
			erank[*rit]=cnt;
			f=cnt;
			tmp=1;
			cnt++;
		}
		else if(tmp==1){
			if(erank[*rit]!=f){
				erank[*rit]=cnt;
				f=erank[*rit];
				cnt++;
			}
			else{
				erank[*rit]=f;
				cnt++;
			}
		}
	}
	tmp=0;
	cnt=1;
	for(multiset<int>::reverse_iterator rit=as.rbegin();rit!=as.rend();rit++){
		if(tmp==0){
			arank[*rit]=cnt;
			f=cnt;
			tmp=1;
			cnt++;
		}
		else if(tmp==1){
			if(arank[*rit]!=f){
				arank[*rit]=cnt;
				f=arank[*rit];
				cnt++;
			}
			else{
				arank[*rit]=f;
				cnt++;
			}
		}
	}
	for(int i=0;i<vt.size();i++){
		min=2002;
		if(min>arank[vt[i].fifth]){
			min=arank[vt[i].fifth];
			mini='A';
		}
		if(min>crank[vt[i].second]){
			min=crank[vt[i].second];
			mini='C';
		}
		if(min>mrank[vt[i].third]){
			min=mrank[vt[i].third];
			mini='M';
		}
		if(min>erank[vt[i].forth]){
			min=erank[vt[i].forth];
			mini='E';
		}	
		r[stoi(vt[i].first)]=min;
		rc[stoi(vt[i].first)]=mini;
	}
	for(int i=0;i<n2;i++){
		cin>>id;
		if(i==0){
			if(r[stoi(id)]==0){
				cout<<"N/A";
			}
			else{
				cout<<r[stoi(id)]<<" "<<rc[stoi(id)];
			}	
		}
		else{
			if(r[stoi(id)]==0){
				cout<<endl<<"N/A";
			}
			else{
				cout<<endl<<r[stoi(id)]<<" "<<rc[stoi(id)];
			}
		}
	}
	return 0;
}

标签：tmp,cnt,int,rit,Rank,++,vt,1012,Best
来源： https://www.cnblogs.com/wodeblog1982/p/16494067.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。