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
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 1025. PAT Ranking (25)
- 多元时间序列分析
- [Linux]搭建Jdk7与Tomcat7
- ubuntu16安装jdk1.8
- ps 基础篇
- GitHub控件之BadgeView(数字提醒)
- 1025. PAT Ranking (25)
- 数据结构---二叉树的详解
- 2016第七季极客大挑战web部分write up
- 数据库的相关知识
- Elasticsearch笔记-聚合
- React Native学习提纲
- 一篇RxJava友好的文章(三)
- 拦截器简单实现
- MySQL 如何查看服务器配置信息