题目信息

题目类型
练习
题目年份
2025
题目题型
关 键 词
询问学号

题目题干

询问学号RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
有 n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 1 到 109 之间),按进教室的顺序给出。RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
上课了,老师想知道第 i 个进入教室的同学的学号是什么(最先进入教室的同学 i=1),询问次数不超过 105 次。

输入

RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行 2 个整数 n 和 m,表示学生个数和询问次数。RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行 n 个整数,表示按顺序进入教室的学号。RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第三行 m 个整数,表示询问第几个进入教室的同学。

输出

RlI100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出 m 个整数表示答案,用换行隔开。

样例输入

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

样例输出 

1
8
5

答案解析

相关题目

寄包柜题目描述 超市里有 n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一,第 i 个寄包柜有 ai(1≤ai≤105) 个格子,不过我们并不知道各个 ai 的值。对于每个寄包柜,格子编号从
询问学号 题目描述 有 n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 1 到 109 之间),按进教室的顺序给出。 上课了,老师想知道第 i 个进入教室的同学的学号是什么
漂流(drift)问题描述 漂流是一种驾驶无动力的橡皮艇或竹筏等户外运动方式。漂流起点到终点有 N 个站点,起点为 1 号站点,终点为 N 号站点,游客可以在这些站点购票,到达下游任何一个站点。求从起
XO(xo)问题描述 小可可特别喜欢 XO,因为 XO 在不同的场景中可以有不同的含义。比如在饮品中,XO 是一种非常高级的白兰地,它代表“Extra 0ld”(极陈年),意味着这种白兰地在橡木桶中陈
快递费(fee)问题描述 快递服务以其快速、方便、可靠的特点,极大地提高了人们的生活质量和工作效率。小可可的妈妈经常给外婆发快递,请你帮妈妈计算快递费。 东风快递公司收费标准:首重:1000克,1
后天星期几(week)问题描述 因为小可可爸爸说,若是周末出差开会,将会带他一并出行。小可可的爸爸说他后天出差,小可可想知道后天是星期几?今天是星期X,那么后天是星期几呢? 输入格式 一个1∼7
邮票(Stamps) 【题目描述】 已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 例如,假
联系(Contact) 【题目描述】 奶牛们开始对用电波望远镜扫描牧场外的宇宙感兴趣。最近,他们注意到了一种非常奇怪的脉冲调制微波被从星系的中央发射出来。他们希望知道电波是否是被某些地外生命发射出来的
总分(Score Inflation) 【题目描述】 学生在我们USACO的竞赛中的得分越多我们越高兴。 我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。 我们可以从几个种类中选取
最短网络(Agri-Net) 【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢