A3.PTA考试排名汇总

【题目描述】PTA(数据结构与算法题目集 7-41)

计算机程序设计能力考试（Programming Ability Test，简称 PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才,为企业选拔人才提供参考标准。每次考试会在若干个不同的考点同时举行，每个考点用局域网，产生本考点的成绩。考试结束后，各个考点的成绩将即刻汇总成一张总的排名表。现在就请你写一个程序自动归并各个考点的成绩并生成总排名表。 

【输入格式】 

输入的第一行给出一个正整数 N（≤100），代表考点总数。随后给出 N 个考点的成绩，格式为：首先一行给出正整数 K（≤300），代表该考点的考生总数；随后 K 行，每行给出 1 个考生的信息，包括考号（由 13 位整数字组成）和得分（为[0,100]区间内的整数），中间用空格分隔。 

【输出格式】 

首先在第一行里输出考生总数。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从 1 到 N 编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。

【输入样例】 

2

5

1234567890001 95

1234567890005 100

1234567890003 95

1234567890002 77

1234567890004 85

4

1234567890013 65

1234567890011 25

1234567890014 100

1234567890012 85

【输出样例】4

9

1234567890005 1 1 1

1234567890014 1 2 1

1234567890001 3 1 2

1234567890003 3 1 2

1234567890004 5 1 4

1234567890012 5 2 2

1234567890002 7 1 5

1234567890013 8 2 3

1234567890011 9 2 4

---

数据结构设计

Student 结构体：用于存储每个学生的信息，包括考号（id）、分数（score）、考点编号（site）、在该考点的排名（pm）、以及原始排名（orpm）。

实现思路

1. 读取考点总数 N。
2. 对于每个考点：
   • 读取该考点的考生总数 K。
   • 依次读取每个考生的考号和分数，存储到 site_students 中，并设置该考生的考点编号。
3. 对每个考点的考生按分数降序排序，如果分数相同则按考号升序排序。
4. 对排序后的考生进行排名，相同分数的考生具有相同的排名，并保存原始考点排名（orpm）。
5. 将所有考点的考生信息汇总到一个总的 students 中。
6. 对汇总后的所有考生按分数降序排序，如果分数相同则按考号升序排序。
7. 对排序后的考生进行全局排名，相同分数的考生具有相同的排名。
8. 输出考生总数。
9. 按最终排名的非递减顺序输出每个考生的考号、最终排名、考点编号、以及在该考点的原始排名。

---

 代码实现

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

struct Student {
    string id;           // 考号
    int score;           // 分数
    int site;            // 考点编号
    int pm;       // 在该考点的排名,后面会变改
    int orpm; // 原始排名
};

bool compare(const Student& a, const Student& b) {
    if (a.score != b.score) {
        return a.score > b.score;
    }
    return a.id < b.id;
}

int main() {
    int N;
    cin >> N;
    vector<Student> students;
    int total_students = 0;

    for (int i = 1; i <= N; ++i) {
        int K;
        cin >> K;
        vector<Student> site_students;

        for (int j = 0; j < K; ++j) {
            Student s;
            cin >> s.id >> s.score;
            s.site = i;
            site_students.push_back(s);
        }

        sort(site_students.begin(), site_students.end(), compare);
        for (int j = 0; j < K; ++j) {
            if (j > 0 && site_students[j].score == site_students[j - 1].score) {
                site_students[j].pm = site_students[j - 1].pm;
            }
            else {
                site_students[j].pm = j + 1;
            }
            site_students[j].orpm = site_students[j].pm; // 保存原始考点排名
        }

        students.insert(students.end(), site_students.begin(), site_students.end());
        total_students += K;
    }

    sort(students.begin(), students.end(), compare);
    int global_rank = 1;
    for (int i = 0; i < total_students; ++i) {
        if (i > 0 && students[i].score == students[i - 1].score) {
            students[i].pm = students[i - 1].pm;
            global_rank += 1;
        }
        else {
            students[i].pm = global_rank;
            ++global_rank;
        }
    }

    cout << total_students << endl;
    for (const auto& s : students) {
        cout << s.id << " " << s.pm << " " << s.site << " " << s.orpm << endl;
    }

    return 0;
}

---

运行结果展示

可见该代码可以完美实现例题