#G. 【算法】【04】数的位置

    传统题 1000ms 128MiB

【算法】【04】数的位置

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题说明

在一个互不相同的升序数组中,查找x所在的下标。

输入格式

第一行两个整数n和m。
第二行n个数,表示有序的数列。
接下来m行,每行一个整数x,表示一个询问的数。

输出格式

对于每个询问如果x在数列中,输出下标。否则输出-1


5 3
3 4 5 7 9
7
3
8
4
1
-1

提示

0<n,m,x<=10^5

来源/分类

算法培训-04-二分(STL容器、二分查找和答案)

C++等级考试-电子学会-二级练习题

未参加
状态
已结束
规则
OI
题目
12
开始于
2022-12-1 16:00
结束于
2023-1-4 0:00
持续时间
800 小时
主持人
参赛人数
5