#4695. 运动会选拔赛
运动会选拔赛
题目描述
市运动会即将举行,学校需要选拔一批优秀运动员代表学校参赛。选拔方式是通过体能测试(跑步、跳远等),测试成绩达到选拔线的同学才能进入最终训练队。
选拔规则:
- 学校计划选拔 名运动员。
- 选拔线 是按照(向下取整)的排名来划定的。例如,如果 ,则选拔线是第名(因为,向下取整是 )的测试成绩。
- 所有测试成绩 不低于选拔线 的同学都可以进入训练队。
任务: 编写程序,计算选拔线,并输出所有进入训练队的同学的 学号 和 测试成绩(按成绩从高到低排序,成绩相同则按学号从小到大排序)。
输入格式
- 第一行:( 是参加选拔的总人数,是计划选拔的运动员人数,保证)
- 接下来 行:每行是 学号和 测试成绩(学号唯一,且 1000 ≤ 学号 ≤ 9999)
输出格式
- 第一行:选拔线 实际入选人数
- 接下来若干行:按 成绩降序(成绩相同则按学号升序)输出所有入选同学的学号和成绩
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
88 5
1005 95
2390 95
1000 90
1001 88
3239 88