題目描述

ftiasch 和nm 是好朋友。nm 的成績很差，以至于GPA（平均績點(diǎn)）在系內(nèi)倒數(shù)。系內(nèi)一共有N 位

同學(xué)，每位同學(xué)有自己的GPA，以及已修學(xué)分?jǐn)?shù)，定義GPT = GPA 已修學(xué)分?jǐn)?shù)。ftiasch 為了幫助

nm 提高成績，給nm 提了一個要求：新學(xué)期的GPA 要超過系內(nèi)排名第K 位的同學(xué)。

為了幫助理解，給出一個例子：

現(xiàn)在給出系里面每位同學(xué)的GPT（只有一位小數(shù)），以及他們的已修學(xué)分。你需要幫助nm 把排名

第K 位的同學(xué)的GPA 求出來。

輸入

第1 行，2 個整數(shù)N, K。第2 (N + 1) 行，每行1 個非負(fù)實(shí)數(shù)和1 個整數(shù)，分別表示GPT 和已

修學(xué)分?jǐn)?shù)，注意所有同學(xué)的學(xué)分都在[1; 250] 的范圍。

輸出

第1 行，1 個實(shí)數(shù)，表示排名第K 同學(xué)的GPA，保留2 位小數(shù)輸出。

樣例輸入

5 3 73 20 79.8 21 72.6 22 85.1 23 65.7 18

樣例輸出

3.65

數(shù)據(jù)范圍限制

提示

數(shù)據(jù)范圍

? 對于50% 的數(shù)據(jù)，1 N 100。

? 對于100% 的數(shù)據(jù)，1 K N 100; 000，GPT 小數(shù)點(diǎn)后至多1 位，GPA 至多4:0。

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500103.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。