信息队
测试数据来自 IkeLiu/1010
背景
样例很水,暴力都能过,但是正解是优先队列,请知悉。
话说,广东EXP学校的信息队越来越垃了,李国豪老师非常担心。
出题人:superIke_Liu。版权所有,仿冒必究。
题目描述
由于李老师忧虑过多,上天给了他预知未来的能力。
给定整数 \(n, m, k\) ,分别表示李老师预知到未来将有几个人进入信奥队、每年进入信奥队的人数以及期望值。
每年信息队只能有 \(m\) 个人,因此最先进入的人会被淘汰。
接下来输入进入信奥队的人的名字以及能力值。
李老师需要你写程序求出有多少年,信息队中有学生最大能力值 \(Max\) 高于期望值,以及最小能力值 \(Min\) 低于期望值。
输入格式
第一行两个整数 \(n, m, k (1 ≤ n, m, k ≤ 10^5)\) 。
接下来 \(n\) 行,每行一个字符串 \((1 ≤ len ≤ 100)\) 以及一个整数 \(c\) ,代表每个人的名字以及他们的能力值。
输出格式
输出两个整数,代表有多少年有学生最小能力值 \(Min\) 低于期望值,以及最大能力值 \(Max\) 高于期望值。
输入样例
5 2 5
lijiama 2
xiechengrun 3
fire_dragon 6
jacky_hu 8
leheng 10
输出样例
2
3
样例解释
区间 \([1,2]\) 中最小值小于 \(5\).
区间 \([2,3]\) 中最小值小于 \(5\) ,最大值大于 \(5\).
区间 \([3,4]\) 中最大值大于 \(5\).
区间 \([4,5]\) 中最大值大于 \(5\).
区间内最小值小于 \(5\) 的共 \(2\) 组,最大值大于 \(5\) 的共 \(3\) 组。
限制
每个测试样例限1秒,256MB。
信息
- ID
- 1022
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 2
- 已通过
- 2
- 通过率
- 100%
- 上传者
相关
在下列训练计划中: