军事机密

总时间限制: 1000ms 内存限制: 65536kB

描述

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

  • 输入
    第一行n,接着是n个截获的数字,接着一行是数字k,接着是k行要输出数的序号。
  • 输出
    k行序号对应的数字
    样例输入
    5
    121 1 126 123 7
    3
    2
    4
    3
    样例输出
    7
    123
    121

题解:

– 就是排序加输出,已经不能再简单了


代码:

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=30005;

int n,k;
int a[MAXN];

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a+1,a+1+n);
    cin>>k;
    for(int i=1;i<=k;i++){
        int x;
        scanf("%d",&x);
        printf("%d\n",a[x]);
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/qq_41709770/article/details/79627377