Problem C: 军事机密(secret)
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:15
Solved:8
Description
军方截获的信息由n(n≤30000)个数(每个数最大不超过109)组成,因为是敌国的高端秘密,所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序,每个数对应一个序号,然后进行k次提问,每次提问只是对第i个数是多少感兴趣,现在要求编程完成k(k≤100)次提问。
Input
第1行为n,第2行是n个截获的数,接着1行是k,接着是k行提问的数。
Output
k行序号对应的数。
Sample Input Copy
5
121 1 126 123 7
3
2
4
3
Sample Output Copy
7
123
121