PAT甲级-1012 The Best Rank

1.用结构体存储学生信息。分数以ACME顺序存储在一个数组里。
2.每个分数ACME都会有一个排名，所以for循环4次，循环里执行sort，并且每一次循环给排名赋值，相同分数排名一致。
3.设置rank[1000000][4]数组存储排名，利于查询。以空间换取时间。
4.平均分可以用round()函数，四舍五入处理。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct student
{
	int name;
	int grade[4];//存A,C,M,E的分数 
}stu[2000];
int pai[1000000][4]={0};//所有人的排名 .999999得是1000000放的 
int now;
char a[4]={'A','C','M','E'};
bool cmp(student a,student b)
{
	return a.grade[now]>b.grade[now];
}
int main()
{
int N,M;
	cin>>N>>M;
	int ping;
	for(int i=0;i<N;i++)
	{
		scanf("%d",&stu[i].name);
		scanf("%d %d %d",&stu[i].grade[1],&stu[i].grade[2],&stu[i].grade[3]);
		ping=(stu[i].grade[1]+stu[i].grade[2]+stu[i].grade[3])/3+0.5;
		stu[i].grade[0]=ping;
	}
	for(now=0;now<4;now++)
	{
		sort(stu,stu+N,cmp); 
		pai[stu[0].name][now]=1;
		for(int i=1;i<N;i++)
		{
			if(stu[i].grade[now]!=stu[i-1].grade[now])
			pai[stu[i].name][now]=i+1;
			else
			pai[stu[i].name][now]=pai[stu[i-1].name][now];
		}
	}
	int q,k,l;
	for(int i=0;i<M;i++)
	{
		scanf("%d",&q);
		if(pai[q][0]==0)
		printf("N/A\n");
		else
		{
			k=pai[q][0];
			l=0;
		for(int j=1;j<4;j++)
		{
			if(k>pai[q][j])
			{
				k=pai[q][j];
				l=j;
			}	
		}
		printf("%d %c\n",k,a[l]);
		}
	}
	return 0; 
}