題目描述

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。

轉載于:https://www.cnblogs.com/YYC-0304/p/9500103.html

總結

以上是生活随笔為你收集整理的JZOJ__Day 3:【NOIP普及模拟】排序(sort)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。