PAT甲级题目1012 The Best Rank

题目大意：
为了评估计算机系学生第一学年的表现，学校只考虑三门成绩，C语言，数学，英语。同时，学校鼓励学生分析自己最好的排名，在四个排名中（C语言，数学，英语，平均成绩）输出最好的排名。

输入：
①第一行两个整数N：学生总数 M：需要评估最好排名的学生数量
②接着N行 格式：编号 C语言成绩 数学成绩 英语成绩
③最后M行 需要评估的学生的编号

输出：
输出最好排名的科目代号及排名
如果有几门课排名一样，按优先级A>C>M>E 选择
如果学生编号不在成绩单中，输出N/A

思路：
用结构体stu存储每个学生的编号和成绩
用一个二维数组rankta保存每个学生每门课程的最好排名

代码：

#include<cstdio>
#include<algorithm>
using namespace std;
int rankta[1000000][4];//保存所有学生成绩排名
struct stu{
    int id;
    int score[4];
}stus[2005];//保存所有学生信息
int course;
char str[4]={'A','C','M','E'};
bool cmp(stu a,stu b)//按科目分类比较
{
    return a.score[course]>b.score[course];
}
int main()
{
    int n,m,id;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&stus[i].id);
        scanf("%d %d %d",&stus[i].score[1],&stus[i].score[2],&stus[i].score[3]);
        stus[i].score[0]=stus[i].score[1]+stus[i].score[2]+stus[i].score[3];
        stus[i].score[0]/=3;
    }
    for(int i=0;i<4;i++)//遍历四个成绩A C M E 分别排序
    {
        course=i;
        sort(stus,stus+n,cmp);
        rankta[stus[0].id][i]=1;
        for(int j=1;j<n;j++)//给每个学生当前科目排名
        {
            if(stus[j].score[i]==stus[j-1].score[i])
            {
                rankta[stus[j].id][i]=rankta[stus[j-1].id][i];//分数相同，排名不变
            }
            else
            {
                rankta[stus[j].id][i]=j+1;//分数低排名+1因为学生编号为0~n-1
            }
        }
    }
    for(int i=0;i<m;i++)
    {
        scanf("%d",&id);
        if(rankta[id][0]==0)
        {
           printf("N/A\n");
           continue;
        }
        int index=0;
        for(int j=0;j<4;j++)
        {
            if(rankta[id][j]<rankta[id][index])//找出最好名次
            {
                index=j;
            }
        }
        printf("%d %c\n",rankta[id][index],str[index]);
    }
    return 0;
}