PAT 甲级 1012 The Best Rank (25分) 排序

题目

PAT 甲级 1012 The Best Rank (25分) 排序

思路

易错点

1 排名从1开始，不是从0开始
2 98 97 97 97 96，排名应该是 1 2 2 2 5，而不是1 2 2 2 3
3 题目没有说明6位数字的id会不会出现000001这种情况，但用int接收id也可以
4 id是否存在的标记若记为索引，那存储该标记的容器应初始化为-1，因为索引中有0，所以标记容器的初始化不能是0

题解

#include <iostream>
#include <vector> 
#include <cstring> 
#include <unordered_map>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath> 
using namespace std;
struct Stu{
	string id;
	int best;
	int g[4],r[4];// g grade 分数；r rank 排名 
	Stu(){
		memset(g,0,sizeof(int)*4); 
		memset(r,0,sizeof(int)*4); 
		best=-1;
	}
}stu[2010]; 
int now;
unordered_map<string,int> mp;
bool cmp(Stu s1,Stu s2){
	return s1.g[now]>s2.g[now];
}
int main(int argc,char * argv[]){
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++){
		cin>>stu[i].id;
		scanf("%d %d %d",&stu[i].g[1],&stu[i].g[2],&stu[i].g[3]);
		stu[i].g[0] = stu[i].g[3]+stu[i].g[2]+stu[i].g[1];
	}
	for(now = 0;now<4;now++){
		sort(stu,stu+n,cmp); //当前科目，分数从大到小排序
		stu[0].r[now]=1;
		for(int j=1;j<n;j++){
			stu[j].r[now]=j+1;
			if(stu[j].g[now]==stu[j-1].g[now]){
				stu[j].r[now]=stu[j-1].r[now];
			}
		} 
	}
	for(int i=0;i<n;i++){
		mp[stu[i].id]=i+1; //标记存在 
		int best = 0;
		for(int j=1;j<4;j++){
			if(stu[i].r[j]<stu[i].r[best]){
				best=j;
			}
		}
		stu[i].best=best;
	}
	string id;
	char dic[5]={'A','C','M','E'};
	for(int i=0;i<m;i++){
		cin>>id;
		if(mp[id]==0){
			printf("N/A\n");
		}else{
			int best = stu[mp[id]-1].best;
			printf("%d %c\n",stu[mp[id]-1].r[best],dic[best]);
		}
	}
	return 0;
}