P3156 【深基15.例1】询问学号——题解2020.10.4

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];