军事机密

【问题描述】

       军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。

【输入格式】

       第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。

【输出格式】

       k行序号对应的数字。

【输入样例】Secret.in

5

121  1  126  123   7

3

2

4

3

【输出样例】Secret.out

7

123

121

 

 

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
int a[50001],c[50001];
using namespace std;
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
for(int j=i;j<=n;j++)
{
if(a[i]>a[j])
{
int p=a[i];
a[i]=a[j];
a[j]=p;
}
}
int k;
cin>>k;
for(int i=1;i<=k;i++)
cin>>c[i];
int i=1;
while(c[i]!=0)
{
cout<<a[c[i]]<<endl;
i++;
}
return 0;
}