PAT 1012 排序

只会用这么蠢的方法，开辟了一堆空间。

还最高排名，，这些学生真虚伪。

好吧，想了一下，这代码更蠢了，除了其他人说的 1 1 2 3应该是1  1 3 4外；还有，

96       98     88

96       97！ 88

96！   95     88！      

带感叹号的是一个人的成绩，应该输出第一名，而我输出了第二名；

正确做法应该是：先把该同学各科成绩排名算出来，把最靠前的存起来在输出。懒得改了。

#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;

int N,M;
struct node{
    int ID,C,M,E,A;
}stu[2005],stuc[2005],stum[2005],stue[2005];

bool cmp(node a,node b){return a.A>b.A;}
bool cmpc(node a,node b){return a.C>b.C;}
bool cmpm(node a,node b){return a.M>b.M;}
bool cmpe(node a,node b){return a.E>b.E;}

int main() {
	scanf("%d%d",&N,&M);

	for(int i=0;i<N;i++){
        scanf("%d%d%d%d",&stu[i].ID,&stu[i].C,&stu[i].M,&stu[i].E);
        stu[i].A=(stu[i].C+stu[i].M+stu[i].E)/3+0.5;     //先算完再类型转换
	}
	sort(stu,stu+N,cmpc);
	for(int i=0;i<N;i++)
        stuc[i]=stu[i];
    sort(stu,stu+N,cmpm);
    for(int i=0;i<N;i++){
        stum[i]=stu[i];
        //printf("%d %d %d %d\n",stum[i].ID,stum[i].C,stum[i].M,stum[i].E);
    }
    sort(stu,stu+N,cmpe);
    for(int i=0;i<N;i++)
        stue[i]=stu[i];
    sort(stu,stu+N,cmp);

	int id,cnt;
	for(int i=0;i<M;i++){
        scanf("%d",&id);
        cnt=0;
        for(int j=0;j<N;j++){
            if(id==stu[j].ID){
                while(stu[j].A==stu[j-1].A)j--;
                printf("%d A\n",j+1);
                cnt=1;
                break;
            }
            else if(id==stuc[j].ID){
                while(stuc[j].C==stuc[j-1].C)j--;
                printf("%d C\n",j+1);
                cnt=1;
                break;
            }
            else if(id==stum[j].ID){
                while(stum[j].M==stum[j-1].M)j--;
                printf("%d M\n",j+1);
                cnt=1;
                break;
            }
            else if(id==stue[j].ID){
                while(stue[j].E==stue[j-1].E)j--;
                printf("%d E\n",j+1);
                cnt=1;
                break;
            }
        }
        if(cnt==0)
            printf("N/A\n");
	}
	return 0;
}