首页 > 试题广场 >

分数线划定

[编程题]分数线划定
  • 热度指数：6152 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
\hspace{15pt}某市为世博会选拔志愿者，先进行笔试，再按笔试成绩划定面试分数线。规则如下：
\hspace{23pt}\bullet\, 计划最终录取 m 名志愿者；
\hspace{23pt}\bullet\, 面试名额定为 m 的 150\%，向下取整，记为 t=\left\lfloor 1.5m \right\rfloor；
\hspace{23pt}\bullet\, 将所有报名号及笔试成绩按成绩从高到低、成绩相同报名号从小到大排序；
\hspace{23pt}\bullet\, 第 t 名选手的成绩即为面试分数线；
\hspace{23pt}\bullet\, 所有笔试成绩不低于该分数线的选手均进入面试。

\hspace{15pt}请输出面试分数线及所有进入面试选手的信息（按排序后的顺序）。

输入描述:
\hspace{15pt}第一行输入两个整数 n,m\left(5\leqq n\leqq 5000;\ 3\leqq m\leqq n\right)，分别表示报名人数与计划录取人数。
\hspace{15pt}接下来 n 行，每行输入两个整数 k,s\ (1000\leqq k\leqq 9999;\ 1\leqq s\leqq 100)，分别为报名号与笔试成绩。报名号保证唯一。


输出描述:
\hspace{15pt}第一行输出两个整数：面试分数线 \textit{line} 与进入面试的人数 cnt。
\hspace{15pt}接下来 cnt 行，按排序顺序输出每位选手的报名号 k 与成绩 s，每行两个整数，用空格分隔。
示例1

输入

6 3
9848 90
6731 88
1422 95
7483 84
8805 95
4162 88

输出

88 5
1422 95
8805 95
9848 90
4162 88
6731 88

说明

计算：t=\lfloor1.5\times3\rfloor=4，第 4 名成绩为 88，故分数线 =88；所有 \geqq88 的共有 5 人。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

排序
难度：
0条回答 589浏览

热门推荐

相关试题

分数线划定

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号