1025. PAT Ranking (25)

1025. PAT Ranking (25)

题目

给定全国的地区个数，以及每个地区的人的成绩。要求输出每个人的地区排名和全国排名。

思路

struct存储（id，成绩，地区号，local排名，final排名），一个local的vector和final的vector分别存局部地区人们的成绩以及全国所有人的成绩。
1. 每次读取完一个地区人的成绩，就对这个地区人们的成绩降序排序。计算每个人的排名。
2. 把这个地区所有人的成绩加入到final中。
3. 清空local，重复1和2。直到所有人的成绩都读取完成
4. 对final降序排序。输出结果。

排序函数需要注意，如果成绩相同，则排名相同，但是输出顺序按照id升序。