首页 > 其他分享 >第三周

第三周

时间:2023-04-07 23:44:29浏览次数:40  
标签:同学 学号 int 第三周 教室 long 输入

题目描述

有 �(�≤2×106)n(n≤2×106) 名同学陆陆续续进入教室。我们知道每名同学的学号(在 11 到 109109 之间),按进教室的顺序给出。上课了,老师想知道第 �i 个进入教室的同学的学号是什么(最先进入教室的同学 �=1i=1),询问次数不超过 105105 次。

输入格式

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

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

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

输出格式

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

解题思路:

用一个数组按照学生进教室的顺序输入每个学生的学号,(使用循环输入),再输入我们想知道的第几个同学的学号,用循环遍历到这个同学的时候就输出当前数组当中的学号,就是该同学的学号。

具体代码:

#include<bits/stdc++.h>
using namespace std;
long long a[2000001];//64位整型
int main() {
long long n,m,x;
cin>>n>>m;//输入学生个数和询问次数
for(int i=1;i<=n;++i) cin>>a[i];//输入学号
for(int i=1;i<=m;++i) {
cin>>x;//查询x的学号
cout<<a[x]<<endl;//输出a[x]
}
return 0;
}

标签:同学,学号,int,第三周,教室,long,输入
From: https://www.cnblogs.com/rsy123/p/rsy1233.html

相关文章

  • 第三周作业
    尝试基于gcc命令说明c语言编译过程。总结开放系统互联OSI模型,每层作用及对应的协议。调整动态端口范围为20000-60000echo2000030000>/proc/sys/net/ipv4/ip_local_port......
  • 第三周周报
    本周主要以基础知识的刷题为主,每一天都是跟着大题单从头到尾刷,到后来觉得总是在简单题目中去刷题对自己没有实际性的提升,即使通过了三十四道题,但是并没有觉得自己的能力提......
  • 学习java第三周
    前言:这周过的很充实,因为对之前的内容没有很好理解本周一部分时间消化之前内容,经过三周的学习,对Java开始有了自己的认知,长路漫漫对自己的学习情况并不是很满意.对本周内......
  • 第七章(第三周)
                                         ......
  • 第三周
    importpandasaspddatafile='air_data.csv'#航空原始数据,第一行为属性标签resultfile='explore.csv'#数据探索结果表data=pd.read_csv(datafile,encod......
  • 第三周周报
    第三周周报(2023/3/6-2023/3/12)本周总结在寒期集训后,感觉对动态规划,图论,线段树等后期学习的内容掌握较不扎实,所以在这周计划对其中的图论进行巩固,然后选择专题的时候......
  • 第三周——航空数据分析
    importpandasaspddatafile=r"D:\Weixin\WeChatFiles\wxid_cg9y4qd0yxhb22\FileStorage\File\2023-03\air_data.csv"#航空原始数据,第一行为属性标签resultfile......
  • 第三周
    第一部分——飞机客户数据分析预测代码一:读取数据importpandasaspddatafile='./data/air_data.csv'resultfile='./data/explore.csv'data=pd.read_csv(datafil......
  • 2023.3.12 第三周
    一、读取数据代码:importpandasaspddatafile='F:\大数据分析\\air_data.csv'resultfile='F:\大数据分析\\explore.csv'data=pd.read_csv(datafile,encoding='......
  • 第三周总结
    大数据课堂测试要求用spark对数据进行清洗处理,可视化展示,完成结果截图如下1、 数据采集及数据预处理   3. 数据统计:生成Hive用户评论数据:(1)在Hive创建一张表,用于......