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
,cmp1);
getBestRank(s,N,0);
sort(&s[0],&s
,cmp2);
getBestRank(s,N,1);
sort(&s[0],&s
,cmp3);
getBestRank(s,N,2);
sort(&s[0],&s
,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;
}