1025. PAT Ranking (25)

来源:互联网 发布:网络打印机的ip地址 编辑:程序博客网 时间:2024/06/06 01:29

1025. PAT Ranking (25)

题目

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

思路

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

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

0 0
原创粉丝点击