洛谷P3156 【深基15.例1】询问学号高级解法

最新推荐文章于 2025-04-20 13:01:43 发布

原创

最新推荐文章于 2025-04-20 13:01:43 发布 · 670 阅读

1 ·

CC 4.0 BY-SA版权

import java.util.*;
import java.io.*;
//Warning!If you use Java to submit, you will get an MLE!
public class Main {
   
   
    static int[] a=new int[

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

「已注销」

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
3
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

P3156 【深基15.例1】询问学号

bupt_sanqing的博客

03-21

1150

这道题其实和线性表关系不大吧。。。随机查找还是数组要好一些题目描述有n(n≤2×10 ^ 6) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^ 9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同i=1），询问次数不超过 10^5次。输入格式第一行 2 个整数 n 和 m，表示学生个数和询问次数。第二行 n 个整数，表...

顺序表解洛谷题P3156 【深基15.例1】询问学号（C语言）

2402_88461821的博客

01-18

1243

洛谷题个人题解

3 条评论您还未登录，请先登录后发表或查看评论

3 条评论

hjdnx 2023.04.03
高级也没用，超内存，这不就简单的数组题，无语死

抓手 2021.04.12
天呐啊，[face]monkey2:004.png[/face]这写的也太棒了吧..
- 「已注销」回复抓手 2021.04.12
  您别这样[face]monkey2:015.png[/face]

洛谷 P3156 【深基15.例1】询问学号

qq_37978559的博客

09-23

2205

题目描述有 n(n \le 2 \times 10^6)n(n≤2×10 6 ) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 10^910 9 之间），按进教室的顺序给出。上课了，老师想知道第 ii 个进入教室的同学的学号是什么（最先进入教室的同学 i=1i=1），询问次数不超过 10^510 5 次。输入格式第一行 2 个整数 n 和 m，表示学生个数和询问次数。第二行 n 个整数，表示按顺序进入教室的学号。第三行 m 个整数，表示询问第几个进入教室的同学。输出格式 m 个整数

洛谷P3156 [CQOI2011]分金币

Loi_magic的博客

10-17

596

分金币洛谷P3156 技术统计难度提高+/省选- 用时 10min 提交次数 1 unaccept 次数 0 ac次数 1 题意概括圆桌上坐着n个人，每人有一定数量的金币，金币总数能被n整除。每个人可以给他左右相邻的人一些金币，最终使得每个人的金币数目相等。你的任务是求出被转手的金币数量的最小值。数据范围 3≤n≤100000,金币数≤109 3 \le n \le 100000,金...

洛谷 P3156 【深基15.例1】询问学号线性表实现

weixin_46803686的博客

11-16

386

#include<iostream> using namespace std; typedef struct { int *Elem; int length; }SqList; void CreateList(SqList &L,int &n) { L.Elem=new int[n]; for(int i=0;i<n;i++){ cin>>L.Elem[i]; } L.length=n; }

洛谷P4715 【深基16.例1】淘汰赛超短题解

08-04

题解共十四行，应该是全网最短了的吧。如果有更短的，欢迎在评论区下方发出题解！

P3156 【深基15.例1】询问学号.c

01-22

P3156【深基15.例1】询问学号是一个基础的编程题，主要目的是帮助初学者理解和掌握C语言中基本的输入输出、数组使用、以及简单的逻辑判断等编程概念。在洛谷网中，这类题目常作为练习，以帮助学生熟悉编程语言和解决...

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

yaosichengalpha的博客

02-13

923

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

洛谷P3156 【深基15.例1】询问学号

drq120327的博客

01-03

671

名同学陆陆续续进入教室。我们知道每名同学的学号（在。之间），按进教室的顺序给出。上课了，老师想知道第。个进入教室的同学的学号是什么（最先进入教室的同学。这道题考察了数组的用法。即可（可以不用数组）。

洛谷 P3156 【深基15.例1】询问学号【Python】

qq_63215420的博客

12-30

1135

我们就可以利用它可以从指定位置开始查找这一特性来做我们这道题，使得我们只需要遍历一次字符串就能找到我们要询问的同学的下标，我们只需要对输入进行一个简单的处理即可。此外，当我们找到我们要询问的第i个同学后，我们怎么保存他的学号呢，这个时候当然想到了我们的字典了，具体代码见下。字符串.find(查找的子串，查找开始位置的下标, 查找结束位置的下标)

数组——询问学号(洛谷 P3156)

青春无问西东岁月自成芳华

08-30

1843

非常简单的入门题目，目的在于初步了解可变长数组vector的使用

洛谷P3156题解（线性表）

m0_54249271的博客

03-07

462

题目来源 #include <stdio.h> #include<iostream> const int MaxSize = 2e6+5; using namespace std; typedef long long DataType; typedef long long ll; typedef struct{ DataType data[MaxSize]; int length; }SeqList; int CreatList (SeqList *L,DataType a[

（未AC）洛谷P3156 【深基15.例1】询问学号

gzkeylucky的博客

01-17

796

难度：入门

【洛谷】P3156 【深基15.例1】询问学号的题解

最新发布

ZH_qaq的博客

04-20

266

读懂题意了就知道这是一个单纯的数组查询。开了两个数组（一个也行）存储查询的数据，输入进入教室的学号，然后再输出每次询问为下标的那个数，输出即可。来整一点大水题玩玩。

洛谷—P3156 询问学号—链表题目（数据结构算法）

2301_79724394的博客

09-02

410

【代码】（洛谷）P3156 【深基15.例1】询问学号。

P3156 【深基15.例1】询问学号洛谷题解

YCU_poison的博客

09-30

1697

P3156，询问学号废话不多说先看题目；题目描述有 n(n \le 2 \times 106)n(n≤2×106 ) 名同学陆陆续续进入教室。我们知道每名同学的学号（在 1 到 109之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 105次。输入格式第一行 2 个整数 n 和 m，表示学生个数和询问次数。第二行 n 个整数，表示按顺序进入教室的学号。第三行 m 个整数，表示询问第几个进入教室的同学。输出格式

P3156 【深基15.例1】询问学号c语言

11-04

P3156 中的“深基15.例1”可能是指一道关于 C 语言编程的题目，它涉及到基础数据结构中的文件操作或者学生信息管理，通常会涉及到输入学生的学号并进行一些处理。具体的问题可能会是让你编写一个程序，提示用户输入...