【题目描述】 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
【输出样例】
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
本题运用到了algorithm里的sort函数，以及结构体的运用，逻辑简单。
- 定义学生结构体，有id，成绩，考点排名，总排名，考点编号等；
- 处理每个考点的数据，对每个考点的考生信息存储在一个局部变量中，进行按成绩降序，按考号升序进行排序，然后计算每个考点在改考点内的排名；
- 将所有考点的数据合并到一个全局变量中；
- 对所有考点的数据进行一起全局排序，以确定最终排名；
- 输出结果，每个考生的信息，考号，最终排名，考点编号，以及在该考点的排名。
关于sort函数和vetctor容器的用法可以查看菜鸟教程：https://www.runoob.com/cplusplus/cpp-libs-algorithm.html 和 https://www.runoob.com/cplusplus/cpp-vector.html。
下面是完整的代码：
# include<iostream>
# include<vector>
# include<algorithm>
using namespace std;struct Student{long long id; //考生号int score; //考生成绩int Rank; //考生在本考场的排名 int index; //考点编号
}; //sort函数中的比较函数
bool CB_ScoreAndId(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; //对每个考点遍历 for(int i = 0; i < N; i++){ //每个考点的总人数 int number;cin >> number;//每个考点的学生 vector<Student> testStudent(number); for(int j = 0; j < number; j++){cin >> testStudent[j].id >> testStudent[j].score; //输入每个考生的考生号以及成绩testStudent[j].index = i + 1; //每个考生的考点编号 }//开始对每个考点的学生排序操作sort(testStudent.begin(), testStudent.end(), CB_ScoreAndId);//计算每个学生在当前考点的排名int rank = 1; for(int j = 0; j < number; j++ ){if(j > 0 && testStudent[j].score < testStudent[j-1].score){rank = j + 1; //分数不同则排名递增 }testStudent[j].Rank = rank; } //将当前考点的学生加入到学生总列表 students.insert(students.begin(),testStudent.begin(), testStudent.end());}//对所有考点的学生排序 sort(students.begin(), students.end(), CB_ScoreAndId); //输出考点总数cout << students.size() << endl;//输出每个学生的详细信息int overRank = 1; //最终排名for(size_t i = 0; i < students.size(); i++){if(i > 0 && students[i].score < students[i-1].score){overRank = i+1;}cout << students[i].id << " " << overRank << " " << students[i].index << " " << students[i].Rank <<endl;} system("pause");return 0;
} 
