‹ 上一题 下一题 ›

g4-06886. 分数线划定 未做

1000 ms 256 MB 测试点 10 通过率 100% 其他洛谷NOIPGESP-44级·结构体与多键排序排序应用
外站题 · 本站已按题目要求生成完整数据包,可直接提交评测;也可去洛谷原题提交对比: 去洛谷原题提交 ↗

题目描述

保险公司组织笔试,共有 人报名,每人有一个报名号和笔试成绩。公司按笔试成绩划定面试分数线:将所有人按成绩从高到低排序,成绩相同的按报名号从小到大排序;计划录取人数为 (向下取整)——第 名( 为该计划人数)的笔试成绩就是面试分数线。

所有笔试成绩 大于等于 分数线的人都可以进入面试。由于成绩相同的人必须同时进面试,实际进入面试的人数可能超过 。

请输出分数线、实际进入面试的人数,以及按上述排序输出所有进入面试者的报名号与成绩。

输入格式

第一行两个整数 (,)。

接下来 行,每行两个整数:报名号()与笔试成绩()。

输出格式

第一行两个整数,用空格分隔:面试分数线与实际进入面试的人数。

接下来若干行,每行两个整数:报名号与笔试成绩,按排序规则输出。

样例

输入:

6 3
1000 90
3239 88
2390 95
7231 84
1005 95
8518 90

输出:

90 4
1005 95
2390 95
1000 90
8518 90

(,向下取整 ;第 名的成绩 即分数线;成绩 的恰有 人。)

数据范围

;报名号 ;成绩 。数据保证按规则排序后无歧义。

说明

  • 本站仅评测样例;正式评测与排名请到洛谷原题页提交。
去原网站提交 ↗
输入
输出

            
答案