JZOJ__Day 3:【NOIP普及模拟】排序(sort)
2017-07-08 19:05
190 查看
题目描述
ftiasch 和nm 是好朋友。nm 的成绩很差,以至于GPA(平均绩点)在系内倒数。系内一共有N 位同学,每位同学有自己的GPA,以及已修学分数,定义GPT = GPA 已修学分数。ftiasch 为了帮助
nm 提高成绩,给nm 提了一个要求:新学期的GPA 要超过系内排名第K 位的同学。
为了帮助理解,给出一个例子:
现在给出系里面每位同学的GPT(只有一位小数),以及他们的已修学分。你需要帮助nm 把排名
第K 位的同学的GPA 求出来。
输入
第1 行,2 个整数N, K。第2 (N + 1) 行,每行1 个非负实数和1 个整数,分别表示GPT 和已修学分数,注意所有同学的学分都在[1; 250] 的范围。
输出
第1 行,1 个实数,表示排名第K 同学的GPA,保留2 位小数输出。
样例输入
5 3 73 20 79.8 21 72.6 22 85.1 23 65.7 18
样例输出
3.65
数据范围限制
提示
数据范围• 对于50% 的数据,1 N 100。
• 对于100% 的数据,1 K N 100; 000,GPT 小数点后至多1 位,GPA 至多4:0。
相关文章推荐
- JZOJ __Day 3:【NOIP普及模拟】求和(sum)
- JZOJ__Day 3:【NOIP普及模拟】数数(count)
- JZOJ__Day 1:【NOIP普及模拟】JABUKE
- JZOJ__Day 2:【NOIP普及模拟】和谐数
- JZOJ__Day 1【NOIP普及模拟】MATRIX
- JZOJ__Day 2:【NOIP普及模拟】分数
- JZOJ__Day 10:【普及模拟】【USACO】横幅
- Day 5 jzoj 4310. 【NOIP2015模拟11.4】最优交换
- 【jzoj】2018.2.1 NOIP普及组——D组模拟赛
- jzoj 1899. 【2014.8.17NOIP普及组模拟】接苹果
- jzoj 1730. 【10.5NOIP普及模拟】sort(sort.pas/cpp)
- JZOJ__Day 7:【普及模拟】max
- Day 6 jzoj 4312. 【NOIP2015模拟11.4】格点统计
- JZOJ 5232【NOIP2017模拟】带权排序(概率,线段树)
- JZOJ__Day 5:【普及模拟】权势二进制
- JZOJ__Day 6:【普及模拟】团队背包(team)
- JZOJ__Day 5:【普及模拟】num
- JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
- JZOJ__Day 2:【普及模拟】串
- 2017.03.25【NOIP 普及组】模拟赛C组 排序(sort) 题解