二分查找
测试数据来自 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