1012. The Best Rank (25)-PAT甲级真题

 

 题目大意：已知n个考生的三门成绩，平均分由三门成绩算出，然后四个成绩均作一次排名，这样每名学生就有4个排名；输入id，查找对应学生4个排名中最好的排名，名次相同则按A,C,M,E的顺序输出

详细的代码已给出并有相应的注释

#include <cstdio>
#include <algorithm>
using namespace std;
struct node
{
    int id, best; //best存储最好成绩等级排名对应的下标，0、1、2、3对应A,C,M,E
    int score[4], rank[4]; //score存储分数，rank存储对应的排名
} stu[2005];
int exist[1000000], flag = -1; //exist判断id是否存在
bool cmp1(node a, node b)
{
    return a.score[flag] > b.score[flag];
}
int main()
{
    int n, m, id;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < n; i++)
    {
        scanf("%d %d %d %d", &stu[i].id, &stu[i].score[1], &stu[i].score[2], &stu[i].score[3]);//0、1、2、3对应A,C,M,E
        stu[i].score[0] = (stu[i].score[1] + stu[i].score[2] + stu[i].score[3]) / 3.0 + 0.5;
    }
    for(flag = 0; flag <= 3; flag++)   //for循环遍历求出各个学科的成绩排名，flag为0、1、2、3对应A,C,M,E
    {
        sort(stu, stu + n, cmp1); //排序
        stu[0].rank[flag] = 1;
        for(int i = 1; i < n; i++)
        {
            stu[i].rank[flag] = i + 1;
            if(stu[i].score[flag] == stu[i - 1].score[flag]) //与前一个分数相同，则排名相同（例如1、1、3、4、5）
                stu[i].rank[flag] = stu[i - 1].rank[flag];
        }
    }
    for(int i = 0; i < n; i++)
    {
        exist[stu[i].id] = i + 1; //id若存在，在exist数组中的值为对应位置的下标+1，否则为0
        stu[i].best = 0;
        int minn = stu[i].rank[0];
        for(int j = 1; j <= 3; j++) //遍历求出最好的排名，即最小的rank数组值，将下标j记录为best
        {
            if(stu[i].rank[j] < minn)
            {
                minn = stu[i].rank[j];
                stu[i].best = j;
            }
        }
    }
    char c[4] = {'A', 'C', 'M', 'E'}; //0、1、2、3对应A,C,M,E
    for(int i = 0; i < m; i++)
    {
        scanf("%d", &id);
        int temp = exist[id];
        if(temp) //id如果存在temp非零
        {
            int best = stu[temp - 1].best;
            printf("%d %c\n", stu[temp - 1].rank[best], c[best]);
        }
        else
        {
            printf("N/A\n");
        }
    }
    return 0;
}