h038. 第k大的數(easy version)
Tags : 輸出入優化
Accepted rate : 20人/114人 ( 18% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-21 11:21

Content

剛剛看完f667的臨末,覺得實在是太easy了,用bubble sort都可以過,於是臨末打算把數字範圍加大一點,讓各位挑戰看看囉!

###你以為只是在考sort嗎?

###記憶體限制只有14MB喔!!!

###輸入的格式與原題有出入,請看清楚輸入說明

###此題為簡單版 簡單版和困難版的差異僅有記憶體限制

注意:本題請勿使用python作答

Input

第一行有1個正整數N,代表序列長度(1<=N<=10^6)

第二行有N個整數M,代表整個序列(-10^9<=M<=10^9)(序列中的數字不會重複)

第三行有1個正整數K,代表要求序列中第K大的數字(1<=K<=N)

Output

請輸出這串數字中第 K 大的數字。

Sample Input #1
3
5 2 3
2
Sample Output #1
3
Sample Input #2
6
8 7 6 5 4 9
2
Sample Output #2
8
Sample Input #3
3
-1 -2 0
1
Sample Output #3
0
測資資訊:
記憶體限制: 14 MB
不公開 測資點#0 (7%): 0.5s , <1M
不公開 測資點#1 (7%): 0.5s , <1M
不公開 測資點#2 (7%): 0.5s , <1M
不公開 測資點#3 (7%): 0.5s , <1M
不公開 測資點#4 (8%): 0.5s , <1M
不公開 測資點#5 (8%): 0.5s , <10M
不公開 測資點#6 (8%): 1.0s , <10M
不公開 測資點#7 (8%): 1.0s , <10M
不公開 測資點#8 (8%): 1.0s , <50M
不公開 測資點#9 (8%): 1.0s , <50M
不公開 測資點#10 (8%): 1.0s , <50M
不公開 測資點#11 (8%): 1.0s , <10M
不公開 測資點#12 (8%): 1.0s , <10M
Hint :

AC之後可以挑戰h181

Tags:
輸出入優化
出處:
[管理者: linlincaleb@ ... (臨末之頌) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」