P3397 地毯

思路分析

定义一个以为数组 a[ ] 依次存放 n 个同学的学号；设置一个 m 次的循环输出与 m 次询问对应的 m 个学生的学号；

注意事项

由题可知：n <= 2*10^6，m <= 10^5，学号在 1 到 10^9 之间，所以数组定义为 long long a[2000006]；最先进入教室的同学 i = 1，所以学号需要从 1 开始依次存放；

代码实现

#include <stdio.h> long long a[2000006]; int main(){ int n, m, b, i; scanf("%d%d", &n, &m); //下标从 1 开始依次输入学号; for(i = 1; i <= n; i++) scanf("%d", &a[i]); //进行 m 次询问并输出对应的学号; while(m--){ scanf("%d", &b); printf("%d\n", a[b]); } return 0; }