sdnu1096一問一答

2021-08-09 22:11:39 字數 991 閱讀 7925

1096.一問一答

time limit: 1000 ms    memory limit: 32768 kb

total submission(s): 174    accepted submission(s): 106

description

現在輸入乙個序列,這個序列中有n個數字,輸入時他們是無序的,而後他們會被寫到資料庫當中,在資料庫當中他們將被按照從小到大的順序排好。當有人在外部向資料庫輸入乙個數字n時,資料庫會返回當中的第n小的數。

現在由你來編寫程式模擬這一過程。

input

包括兩部分,第一部分為輸入部分,第一行乙個正整數n,代表資料庫中共存有n個數,接下來n行,每行乙個正整數,代表依次向資料庫中儲存的數字。下面是詢問部分,詢問部分第一行乙個正整數k,接下來k行每行乙個正整數ki,代表要詢問第ki小的數。(1<=k,n<=5000),每個插入的數字不超過10,000。

output

對於每個詢問輸出一行,代表第ki小的數。

sample input

5 7

121

123

7 121

4 3

4 2

5 sample output

121

121

7 123

source

hrbeu

#include

#include

#include

#define n 5001

using

namespace

std;

int main()

sort(j,j+x);

scanf("%d",&y);

for(i=0;iscanf("%d",&k[i]);

}for(i=0;iprintf("%d\n",j[k[i]-1]);

}return

0;}

安防佈線的一問一答

1 監控的具體佈線方法?什麼樣的機子要什麼樣的線,要多少?從什麼位置到什麼位置?監控線纜 槍機 不帶雲台的攝像機 線 電源線 球機 帶雲台和解碼器 線 電源線 控制線 線型號 syv 75 5 1 2傳輸距離500公尺 syv 75 3 1傳輸距離300公尺 控制線型號 rvvp 2 1.0 按需求...

答索引構造一問(續)

為什麼倒排表的分塊方案採用固定數目 fixed number 的,而不是固定大小 fixed size 的?解答 cpu 流水線的有效性 fn方案中,由於確定數目,例如128 則壓縮和解壓很容易做迴圈展開的優化,沒有分支指令。當然倒排表的最後可能不會正好是128 需要padding 一些dummy ...

答索引構造一問(續)

為什麼倒排表的分塊方案採用固定數目 fixed number 的,而不是固定大小 fixed size 的?解答 cpu 流水線的有效性 fn方案中,由於確定數目,例如128 則壓縮和解壓很容易做迴圈展開的優化,沒有分支指令。當然倒排表的最後可能不會正好是128 需要padding 一些dummy ...