P3-2017级算法第三次上机 A 水水的二分查找
题目描述
求数组中数字xx所在的位置(保证数组严格递增)
输入
多组数据输入
第一行一个整数nn,为数组元素个数(1<n<=1e6)
第二行nn个整数,为数组元素
第三行一个整数,为请求查询的次数tt(1<t<=1e6)
第四行tt个整数,分别为要求查找的数字xx(保证数组元素和x在int范围内)
输出
对于每组数据,输出一行,为按照请求查询的顺序的xx在数组中的位置pp
输入样例
5
1 2 3 4 5
3
1 3 5
输出样例
1 3 5
思路
没什么好说的。