博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
P3156 【深基15.例1】询问学号
阅读量:4035 次
发布时间:2019-05-24

本文共 549 字,大约阅读时间需要 1 分钟。

题目描述

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

输入格式

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

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

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

输出格式

m 个整数表示答案,用换行隔开。

输入输出样例
输入 #1

10 3

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

输出 #1

1

8
5

#include 
using namespace std;int main() {
int n; cin>>n; int a[n]; int m; cin>>m; for(int i=0;i
>a[i]; } for(int i=0;i
>t; cout<
<

转载地址:http://nebdi.baihongyu.com/

你可能感兴趣的文章
arm 自动升级脚本
查看>>
RS232 四入四出模块控制代码
查看>>
gstreamer插件之 videotestsrc
查看>>
autoupdate script
查看>>
linux 驱动开发 头文件
查看>>
/etc/resolv.conf
查看>>
container_of()传入结构体中的成员,返回该结构体的首地址
查看>>
linux sfdisk partition
查看>>
ipconfig,ifconfig,iwconfig
查看>>
opensuse12.2 PL2303 minicom
查看>>
电平触发方式和边沿触发的区别
查看>>
网络视频服务器移植
查看>>
Encoding Schemes
查看>>
移植QT
查看>>
如此调用
查看>>
计算机的发展史
查看>>
带WiringPi库的交叉编译如何处理一
查看>>
带WiringPi库的交叉笔译如何处理二之软链接概念
查看>>
Spring事务的七种传播行为
查看>>
ES写入找不到主节点问题排查
查看>>