CPE OJ - B003 - Priority Threshold
CPE OJ - B003 - Priority Threshold
來源代碼:cpeoj
前往提交 ↓
系統收到一批工作的優先權分數。分數越高,代表工作應該越早被處理。
現在希望從所有工作中找出一個「優先權門檻」:如果將所有分數由大到小排列,排名第 k 的分數就是這個門檻。
注意:
相同的分數仍然代表不同的工作。
因此重複數值會分別占據排名位置。
你不需要輸出排序後的完整序列,只需要輸出第 k 大的數值。
例如:
5 8 8 3由大到小為:
8 8 5 3因此第 2 大仍然是 8。
輸入說明
第一行包含兩個整數:n,k
n:工作數量
k:要求的排名
第二行包含 n 個整數:
a_1 a_2 ... a_n
其中 a_i 表示第 i 個工作的優先權分數。
輸出說明
輸出一個整數,表示所有分數中的第 k 大值。
輸入輸出範例
範例 1
範例輸入
6 2 7 2 9 4 1 5
範例輸出
7
範例 2
範例輸入
7 3 10 10 8 6 10 3 1
範例輸出
10
範例 3
範例輸入
8 6 -4 12 -9 3 3 0 -1 7
範例輸出
-1
登入後即可撰寫程式、測試範例及提交解答。
登入