PAT 1012 The Best Rank

题目描述

英文

中文大意

我们仅从三个成绩——C语言，数学，英语来考虑
同时，我们鼓励学生突出他们的最好排名。
也就是说在四个排名中(包括平均分排名)，我们打印学生的最好排名

输入
第一行输入两个数字 N、M，N是学生的数量，M是要检查学生排名的数量
接下来的N行包括了6位数字组成的学生ID以及三门[0, 100] 的成绩，其排序为 C、M、E，之后的M行包括M个学生ID
输出
对于查询的M个学生，在一行内输出他的 最好排名，以及该排名对应的 符号，以空格分隔。排名优先级为：A > C > M > E
如果有两个或更多的学生有相同的最好排名，按优先级输出其中一个
如果输入的学生ID不存在，则输出N/A

样例

思路分析

用 map 保存对应的学生，再按照给的优先级顺序查询最高rank
输入完成后，利用sort函数对成绩进行排序，如果成绩相同，则把rank也定为相同的 比如1 1 3 4
然后把某学生的最好排名，存储到学生结构中，再利用下标获取
最后输出，通过map找到对应id的学生，再通过学生的成绩下标输出

code

#include <iostream>
#include <map>
#include <algorithm>

#define NumOfSub 3

using namespace std;

typedef struct {
    int grade[NumOfSub+1];
    int rank[NumOfSub+1];
    int id;
    int best = 0;
}Student;
int flag = 0;
char subjects[NumOfSub+1] = {'A', 'C', 'M', 'E'};
map<int, Student> students;

bool cmp(Student &a, Student &b) {
    return a.grade[flag] > b.grade[flag];
}

int main() {
    // n 是输入的成绩表中的学生个数 m是查询的次数
    int n, m;
    cin >> n >> m;
    Student student[n];
    for (int i = 0;i < n;i++) {
        int id;
        int sum = 0;
        cin >> id;
        for (int j = 1;j < NumOfSub+1;j++) {
            cin >> student[i].grade[j];
            sum += student[i].grade[j];
        }
//        scanf("%d%d%d%d", &student[i].id, &student[i].grade[1], &student[i].grade[2], &student[i].grade[3]);
        // 平均成绩
//        student[i].grade[0] = (student[i].grade[1] + student[i].grade[2] + student[i].grade[3])/NumOfSub;
        student[i].grade[0] = sum / NumOfSub;
        student[i].id = id;
    }

    for (flag = 0;flag < NumOfSub+1;flag++) {
        // 对某门成绩排序
        sort(student, student + n, cmp);
        student[0].rank[flag] = 1;
        for (int i = 1;i < n;i++) {
            student[i].rank[flag] = i+1;
            // 如果成绩一样 则修改
            if (student[i].grade[flag] == student[i-1].grade[flag])
                student[i].rank[flag] = student[i-1].rank[flag];
        }
    }

    for (int i = 0;i < n;i++) {
        int best = student[i].rank[0];
        for (int j = 1;j < NumOfSub+1;j++) {
            // 更新最高排名
            if (best > student[i].rank[j]) {
                best = student[i].rank[j];
                // 换成下标 便于输出
                student[i].best = j;
            }
        }
        students[student[i].id] = student[i];
    }

    for (int i = 0;i < m;i++) {
        int id;
//        scanf("%d", &id);
        cin >> id;
        // 注意map不能直接用 map[xx] 来查询 必须要先确定它存不存在
        // 如果不存在 输出N/A
        if (students.find(id) == students.end()) {
            cout << "N/A\n";
        }
        else {
            int idx = students[id].best;
            cout << students[id].rank[idx] << " " << subjects[idx] << "\n";
        }
    }
}

这里吐槽一下 CLion 明明格式已经没有问题了，它的显示还是这样。
导致我一直以为我那里写错了，花了我半个小debug我真是吐了。。。
PAT的题感觉都是扣细节，真正遇到的要求写很好的算法才能 AC的比较少见，所以很费时间。

题目链接

1012 The Best Rank (25分)