洛谷P3156 【深基15.例1】询问学号

题目大意:

有 $n(n\le 2\times 10^6)$ 名同学陆陆续续进入教室。我们知道每名同学的学号（在 $1$ 到 $10^9$ 之间），按进教室的顺序给出。上课了，老师想知道第 $i$ 个进入教室的同学的学号是什么（最先进入教室的同学 $i=1$），询问次数不超过 $10^5$ 次。

思路/分析:

这道题考察了数组的用法。我们设置一个数组保存学生即可。当然，我们首先输入 $n,m$，然后在 $i\in [1,n]$ 区间输入 $a[i]$。输入完毕后，再 $j\in [0,m]$ 输入参数 $x$ 即可（可以不用数组）。

代码:

#include <bits/stdc++.h>
using namespace std;
long long a[1000000];
int main(){
	long long n,m,x;
	cin >> n >> m;
	for(int i = 1;i <= n;++i){
		cin >> a[i];
	}
	for(int i = 1;i <= m;i++){
		cin >> x;
		cout << a[x] << endl;
	}
	return 0;
}