2920 B17 实践-1 军事机密

题目描述

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

输入格式

第一行 ：一个整数 n；
第二行： n 个截获的数字，
第三行：一个整数 k,
接着是 k 行：要输出数的序号。

输出格式

k 行序号对应的数字。

样例输入

5
121 1 126 123 7
3
2
4
3

样例输出

7
123
121

代码：

#include<bits/stdc++.h>
using namespace std;
int a[10005];  
int main(){
    int n,s;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=n-1;i++){
        for(int j=1;j<=n-1;j++){
            if(a[j]>a[j+1]){
                swap(a[j],a[j+1]);
            }
        }
    }
    int k;
    cin>>k;
    for(int i=1;i<=k;i++){
        s=0;
        cin>>s;
        cout<<a[s]<<endl;
    }
    
    
}