h181.
第k大的數(hard version)
內容
剛剛看完h038的臨末，覺得實在是太easy了，開陣列都可以過，於是臨末打算把記憶體縮小一點，讓各位挑戰極限看看囉!
###你以為只是在考sort嗎?
###記憶體限制只有5MB喔!!!
###此題為困難版 簡單版和困難版的差異僅有記憶體限制
注意:本題請勿使用python作答
輸入說明
第一行有1個正整數N，代表序列長度(1<=N<=10^6)
第二行有N個整數M，代表整個序列(-10^9<=M<=10^9)(序列中的數字不會重複)
第三行有1個正整數K，代表要求序列中第K大的數字(1<=K<=N)
輸出說明
請輸出這串數字中第 K 大的數字。
範例輸入
#1
3 5 2 3 2
範例輸出
#1
3
範例輸入
#2
6 8 7 6 5 4 9 2
範例輸出
#2
8
範例輸入
#3
3 -1 -2 0 1
範例輸出
#3
0
測資資訊：
記憶體限制：
5
MB
不公開 測資點#0 (7%): 1.2s , <1M
不公開 測資點#1 (7%): 1.2s , <1M
不公開 測資點#2 (7%): 1.2s , <1M
不公開 測資點#3 (7%): 1.2s , <1M
不公開 測資點#4 (8%): 1.2s , <1M
不公開 測資點#5 (8%): 1.2s , <10M
不公開 測資點#6 (8%): 1.2s , <10M
不公開 測資點#7 (8%): 1.2s , <10M
不公開 測資點#8 (8%): 1.2s , <50M
不公開 測資點#9 (8%): 1.2s , <50M
不公開 測資點#10 (8%): 1.2s , <50M
不公開 測資點#11 (8%): 1.2s , <10M
不公開 測資點#12 (8%): 1.2s , <10M
不公開 測資點#0 (7%): 1.2s , <1M
不公開 測資點#1 (7%): 1.2s , <1M
不公開 測資點#2 (7%): 1.2s , <1M
不公開 測資點#3 (7%): 1.2s , <1M
不公開 測資點#4 (8%): 1.2s , <1M
不公開 測資點#5 (8%): 1.2s , <10M
不公開 測資點#6 (8%): 1.2s , <10M
不公開 測資點#7 (8%): 1.2s , <10M
不公開 測資點#8 (8%): 1.2s , <50M
不公開 測資點#9 (8%): 1.2s , <50M
不公開 測資點#10 (8%): 1.2s , <50M
不公開 測資點#11 (8%): 1.2s , <10M
不公開 測資點#12 (8%): 1.2s , <10M
提示 ：
出處:
[管理者：
linlincaleb@
...
(臨末之頌)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||