二分查找

测试数据来自 system/1828

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  输入 \(n\) 个绝对值不超过 \(10^9\) 的 单调不减 的(后面的数字不小于前面的数字)整数 \(a_1,a_2,…,a_n\),然后进行 \(m\) 次询问。对于每次询问,给出一个整数 \(x\),要求输出这个数字在序列中 第一次出现 的编号,如果没有找到的话输出 -1 。

【输入格式】

  第一行包含两个整数 \(n\) 和 \(m\),表示数字个数和询问次数。
  第二行 \(n\) 个整数,表示单调不减序列 \(a_1,a_2,…,a_n\),整数的下标就是它的编号,从 1 到 \(n\) 开始。
  接下来的 \(m\) 行,每行一个整数 \(x\),表示查询 \(x\) 在输入的 单调不减序列 中第一次出现的编号。

【输出格式】

  输出 \(m\) 行,每行一个整数,对应每次查询的答案。

【输入输出样例】

 Input

11 3
1 3 3 3 5 7 9 11 13 15 15
1
3 
6

 Output

1
2 
-1 

【数据限制】

  对于 \(100\%\) 的数据,\(n≤10^6\),\(m≤10^5\)。

【来源】

  Mr.he

STL之快速查找练习题

未认领
状态
已结束
题目
13
开始时间
2024-01-04 00:00
截止时间
2024-01-27 23:59
可延期
24.0 小时