中等 時間限制:3 s記憶體限制:128 MB

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
開啟討論
開啟紀錄

登入後即可撰寫程式、測試範例及提交解答。

登入