#220. 二分查找(升级)
二分查找(升级)
[描述]:
二分查找: 输入N个序数(N <= 10^6)从小到大,使用二分查找给定M(M<=10^4)个数是否存在,如果存在,则从左到右输出第一次出现的位置(计数从1开始),如果没有这样的数输出0。
输入:
第一行 2 个整数 n 和 m,表示数字个数和询问次数。
第二行 n 个整数,表示这些待查询的数字。
第三行 m 个整数,表示询问这些数字的编号,从 1 开始编号。
输出:
m 个整数表示答案。
输入数据 1
11 3
1 3 3 3 5 7 9 11 13 15 15
1 3 6
1 2 0