pat1012The Best Rank (25)

题意分析：

（1）给出每位同学ID、以及C、M、E、A等各项成绩，求出每位同学在某方面最好的名次，有多项最好名次的科目按照优先级A>C>M>E的顺序来确定

（2）很明显判断一个同学的最好名次要根据其各项成绩，将其ID和各项成绩包装成为一个结构体，以后对所有学生各项成绩的排名就直接对结构体数组排序，另外，包装成结构体之后，可以按照题目所给的顺序来动态更新当前最好名次和科目，所以一个学生的结构体包括以下：ID、四门成绩、最佳排名、当前最佳排名、最佳科目

（3）关于名次的界定：排序后，若后面的人与他前面的人成绩一样，则名次相同，若比他前面的人分数少，则其名次为分数比他高的人数+1

（4）最后按照ID进行检索最佳名次的时候，由于ID作为整数来说比较大，不适宜使用数组的下标来表示，采用map容器类比较方便，所以在做好结构体数组内每个同学的最佳排名后，依次按照ID存入map中；也可以一开始就直接使用map来存储结构体。

可能坑点：

（1）根据分数来排名在很多题目中都曾出现，这在PAT当中是统一的

#include <iostream>#include <map>#include <algorithm>#include <limits.h>using namespace std;struct student{    string name;    int score[4];    int bestRank;    int currBest;    int cate;};bool cmp1(student a,student b){    return a.score[0]>b.score[0];}bool cmp2(student a,student b){    return a.score[1]>b.score[1];}bool cmp3(student a,student b){    return a.score[2]>b.score[2];}bool cmp4(student a,student b){    return a.score[3]>b.score[3];}void getBestRank(student s[],int N,int index){    int currRank=1;    int currScore=s[0].score[index];    for(int i=0;i<N;i++)    {        if(s[i].score[index]==currScore)        {            s[i].currBest=currRank;        }        else        {            s[i].currBest=i+1;            currRank=i+1;            currScore=s[i].score[index];        }        if(s[i].currBest<s[i].bestRank)        {            s[i].bestRank=s[i].currBest;            s[i].cate=index;        }    }}int main(){    int N,M,i=0;    cin>>N>>M;    map<string,student> stu;    const int num=N;    student s[num];    while(i<N)    {        cin>>s[i].name>>s[i].score[1]>>s[i].score[2]>>s[i].score[3];        s[i].score[0]=s[i].score[1]+s[i].score[2]+s[i].score[3];        s[i].bestRank=INT_MAX;        s[i].currBest=INT_MAX;        i++;    }    sort(&s[0],&s[N],cmp1);    getBestRank(s,N,0);    sort(&s[0],&s[N],cmp2);    getBestRank(s,N,1);    sort(&s[0],&s[N],cmp3);    getBestRank(s,N,2);    sort(&s[0],&s[N],cmp4);    getBestRank(s,N,3);    for(int j=0;j<N;j++)stu[s[j].name]=s[j];    int k=0;    string name;    while(k<M)    {        cin>>name;        if(stu.find(name)!=stu.end())        {            cout<<stu[name].bestRank<<" ";            if(stu[name].cate==0)cout<<"A"<<endl;            else if(stu[name].cate==1)cout<<"C"<<endl;            else if(stu[name].cate==2)cout<<"M"<<endl;            else cout<<"E"<<endl;        }        else cout<<"N/A"<<endl;        k++;    }    return 0;}