洛谷 P3156【深基15.例1】询问学号 【10行解决的代码不看一下吗？】

前言

就不能做一些简单的题目放松一下吗？巩固基础知识不行吗！

题目

题目描述

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

输入格式

第一行 $2$ 个整数 $n$ 和 $m$，表示学生个数和询问次数。

第二行 $n$ 个整数，表示按顺序进入教室的学号。

第三行 $m$ 个整数，表示询问第几个进入教室的同学。

输出格式

输出 $m$ 个整数表示答案，用换行隔开。

样例 #1

样例输入 #1

10 3
1 9 2 60 8 17 11 4 5 14
1 5 9

样例输出 #1

1
8
5

题目分析

??

注意事项

1.int范围可以表示-2³¹——2³¹-1，即-2147483648——2147483647。所以10¹⁰都是可以的，当然如果要保险long和long long都可以，注意C中输入和打印的lf或者llf。
2.注意大的数组不要开在主函数或者其他函数里，最好放在全局里，不然可能会爆空间，具体看各大OJ，可能你自己的编译器不会爆，但是OJ的可能会爆。
3.“注意不要把数组开在主函数里，首先是主函数的栈空间小，其次是CCF的机子是开几个数组算几个，而各大OJ是用多少数组算几个，注意考场别爆0”（洛谷-爱晚亭哦）就是说函数不要如果有大数组，然后这个函数又用了很多次，可能就算多次开数组，CCF的比赛可能会出现MLE，内存不足。

代码

#include <stdio.h>
int n,m,t,a[2000007]={0};
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	for(int i=0;i<m;i++){
		scanf("%d",&t);
		printf("%d\n",a[t]);}		
} 

后话

以小见大，

王婆卖瓜

感觉有收获或者想跟上我的进度刷题的，可以点个关注，或者点赞收藏评论都可以！

题目来源

洛谷链接