社区讨论

求助,这道题没思路

学术版参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lpny8p3k
此快照首次捕获于
2023/12/02 19:07
2 年前
此快照最后确认于
2023/12/02 21:00
2 年前
查看原帖

小码君搭积木3

题目描述

小码君在搭建城堡的过程中,发现自己的速度实在太慢,他决定要将积木块进行分类,这样就能快速的查找到他想要的积木了,n个积木块由数字组成(1ai1091≤a_i≤10^9),小码君已经将他们按照(1...n)排列好,现在小码君需要使用m个积木块,对于每个积木块都需要知道它所在的位置编号才能最快速度拿到它才行。

输入格式

第一行包含一个正整数 n,表示积木数。
第二行包含 n 个正整数,表示各个积木,保证各个积木数字不同,数字可能是无序的。
第三行包含一个正整数 Q,表示 小码君拿积木的次数。
第四行至文件末尾,每行包含一个正整数 m,表示 小码君 想要拿 m 这块积木。

输出格式

共 Q 行。每行包含一个整数,第 i 行的整数表示 小码君 第 i 次要拿的积木所在位置。若无解,则输出 0。

样例 #1

样例输入 #1

CPP
5
1 2 4 3 5
2
4
7

样例输出 #1

CPP
3
0

提示

对于 50%的数据,1n,Q10001ai,M1051 ≤ n,Q ≤ 1000,1 ≤a_i,M ≤ 10^5
对于 100%的数据,1n,Q1000001ai,M1091 ≤ n,Q ≤ 100000,1 ≤a_i,M ≤ 10^9

回复

2 条回复,欢迎继续交流。

正在加载回复...