7-41 PAT考试排名汇总 预习报告

1.问题定义

PAT考试排名汇总

【输入格式】

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

【输出格式】

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

2.问题分析

（1）首先读取考点总数 N。

（2）然后遍历每个考点，读取该考点的考生总数 K 以及每个考生的考号和得分信息，将考生信息存入 siteStudents 向量中，并对该考点考生按照分数降序、考号升序排序，确定该考点考生的排名并将考生信息存入 allStudents 向量中。

（3）接着对所有考生按照分数降序、考号升序排序，确定所有考生的最终排名。

（4）最后按照最终排名的非递减顺序、考号的递增顺序输出所有考生的信息，包括考号、最终排名、考点编号、在该考点的排名。

3.概要设计

struct Student {
    string examId;   //定义学生考号
    int score;   //定义得分
    int siteId;    //定义不同考点
    int siteRank;    //定义每个考生在其各自考点内的成绩排名情况
    int finalRank;     //定义最终排名
};

定义一个比较函数

bool compareStudents(const Student& a, const Student& b) {
    if (a.finalRank!= b.finalRank) {
        return a.finalRank < b.finalRank;
    }
    return a.examId < b.examId;
}