a843. sort?別開玩笑了(2) - 旦旦解題農場

內容

和sort?別開玩笑了(1)一樣，給定$n$個數字，求數列由小排到大的第$k$項

注意測資範圍

輸入說明

輸入第一行為兩正整數$n$、$q$分別代表數列長度和詢問次數

輸入第二行有n個正整數$a_1$~$a_n$代表長度為$n$的數列

輸入第$3$~$q+2$行每行有一正整數$k$

輸出說明

對一每一筆詢問$k，請輸入數列由小到大排列後的第k$項

範例輸入

範例輸出

4
1

測資資訊：

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

提示：

對於$20\%$側資

$n \leq 100$

$q \leq 10^3$

$a_i \leq 10^4$

對於$40\%$測資

$n \leq 10^7$

$q \leq 10^3$

$a_i \leq 10^4$

對於$100\%$測資

$n \leq 10^7$

$q \leq 10^5$

$a_i \leq 10^5$

標籤:

111學年度上學期進階班期中考

出處:

[管理者：

samson_jaw (samson /11th 初階教學)

]

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