军事机密
题目描述
军方截获的信息由 $N(1 \leq N \leq 30000)$ 个整数组成，因为是敌国的高端秘密，所以一时不能破获。最原始的想法就是对这 $N$ 个整数进行小到大排序。排序后每个数都对应一个序号，然后对第 $i$ 个是什么数感兴趣，现在要求编程完成。
输入格式
第一行整数 $N$。
第二行是 $N$ 个截获的数字，相邻数字由一个空格隔开。
第三行是一个数字 $K (1 \leq K \leq N)$。
从第四行开始，共有 $K$ 个排序后的序号 $X_1, X_2, X_3, \cdots X_k$，每行一个。
输出格式
输出数据有 $K$ 行，每行一个整数。这个整数就是每个序号 $X_i$ 对应的数。
样例数据 1
输入
1
2
3
4
5
6
| 5
121 1 126 123 7
3
2
4
3
|
输出
备注
样例注释
2 号对应的数是 $7$; 4 号对应的数是 $123$; 3 号对应的数是 $121$;
源码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
| #include <algorithm>
#include <cctype>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <ctime>
#include <iostream>
#include <sstream>
#include <string>
#define MAX 30000
using namespace std;
int arr[MAX];
int main() {
int n;
cin >> n;
for (int i = 0; i < n; i++) {
cin >> arr[i];
}
sort(arr, arr + n);
cin >> n;
for (int i = 0, tmp = 0; i < n; i++) {
cin >> tmp;
cout << arr[tmp - 1] << "\n";
}
return 0;
}
|
