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;}