a539. 第K小 - 彰化精誠中學

內容

給一個長度為$N$的陣列$A$，輸出$A$陣列中第$K$小的數字是什麼，同時輸出第$K$小的數字在陣列中的第幾項

如果有多個第$K$小的數字，輸出在$A$陣列中編號最小的

*雖然我沒辦法ban sort，但還是求你想想怎麼不sort吧qwq

輸入說明

第一行有兩個數字$N$,$K$，即題目中的$N$和$K$

第二行有$N$個數，代表$A_1,A_2,A_3,\dots ,A_N$

輸出說明

輸出兩個數字以空白隔開，分別代表第$K$小的數字和第$K$小的數字在$A$陣列中的位置

範例輸入 #1

5 3
2 3 7 5 9

範例輸出 #1

5 4

範例輸入 #2

8 1
9 5 7 1 2 8 6 10

範例輸出 #2

1 4

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1M
公開測資點#4 (10%): 1.0s , <1M
公開測資點#5 (10%): 1.0s , <1M
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <10M
公開測資點#8 (10%): 1.0s , <10M
公開測資點#9 (10%): 1.0s , <10M

提示：

對於40%的測資$1\le N\le 1000,1\le K \le N,-10^9\le A_i \le 10^9$

對於100%的測資$1\le N\le 2\times 10^5,1\le K \le N,-10^9\le A_i \le 10^9$

標籤:

BinarySearch sort

出處:

[管理者：

211096@stu.c... (唐狗針)

]

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