b453. 第 k 大數 - 旦旦解題農場

內容

給定一個包含 $n$ 個整數的無序序列，請找出序列中數值第 $k$ 大的整數。

例如：序列 [3, 1, 2, 4]，第 1 大是 4，第 2 大是 3，第 3 大是 2。

輸入說明

第一行：兩個整數 $n$ 和 $k$。

第二行：包含 $n$ 個整數，以空格分隔。

輸出說明

輸出序列中的第 $k$ 大整數。

範例輸入

6 2
3 2 1 5 6 4

範例輸出

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (33%): 1.0s , <1K
公開測資點#1 (33%): 1.0s , <1M
公開測資點#2 (34%): 0.3s , <50M

提示：

我還沒想完題敘所以他現在長得很正常

我發現我忘記調時間所以有rejudge

理想上希望大家用quick select寫

標籤:

出處:

[管理者：

louishuang (nowob)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」