#4695. 运动会选拔赛

运动会选拔赛

题目描述

市运动会即将举行,学校需要选拔一批优秀运动员代表学校参赛。选拔方式是通过体能测试(跑步、跳远等),测试成绩达到选拔线的同学才能进入最终训练队。

选拔规则:

  1. 学校计划选拔 mm名运动员。
  2. 选拔线 是按照m×150m × 150%(向下取整)的排名来划定的。例如,如果 m=3 m = 3,则选拔线是第44名(因为3×1.5=4.53 × 1.5 = 4.5,向下取整是 44)的测试成绩。
  3. 所有测试成绩 不低于选拔线 的同学都可以进入训练队。

任务: 编写程序,计算选拔线,并输出所有进入训练队的同学的 学号 和 ​测试成绩​(按成绩从高到低排序,成绩相同则按学号从小到大排序)。

输入格式

  • 第一行:n,mn,mnn 是参加选拔的总人数,mm是计划选拔的运动员人数,保证m×1.5nm × 1.5 ≤ n
  • 接下来 nn 行:每行是 学号和 测试成绩(学号唯一,且 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