【排序专题】实践3-军事机密

军事机密

Description

军方截获的信息由n（n≤100000）个数（每个数最大不超过109）组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法是对这n个数进行从小到大的排序，每个数对应一个序号，然后进行k（K≤10）次提问，每次提问只是对第i个数是多少感兴趣，现在要求编程完成k次回答。 
输入：第一行n，第二行是n个截获的数，接着一行是k，接着是k行提问的数； 
输出：k行序号对应的数；

Sample Input 1 

5 
121 1 126 123 7 
3 
2 
4 
3 

Sample Output 1

7 
123 
121

      我的思路

N大数小使用木桶排序查看次数

   

      我的代码

   

  Lauguage

  C++

    Code

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n];
    int i;
    for(i=0;i<n;i++){
    cin>>a[i];
	}
sort(a,a+n);
cin>>n;
for(i=1;i<=n;i++){
	int x;
	cin>>x;
	cout<<a[x-1]<<endl;
}
}

   

BYE~