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 ...