军事机密
【问题描述】
军方截获的信息由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;
}