P3-2017级算法第三次上机 A 水水的二分查找

题目描述

求数组中数字xx所在的位置(保证数组严格递增)

输入

多组数据输入

第一行一个整数nn,为数组元素个数(1<n<=1e6

第二行nn个整数,为数组元素

第三行一个整数,为请求查询的次数tt1<t<=1e6

第四行tt个整数,分别为要求查找的数字xx(保证数组元素和xint范围内)

输出

对于每组数据,输出一行,为按照请求查询的顺序的xx在数组中的位置pp

输入样例

5
1 2 3 4 5
3
1 3 5

输出样例

1 3 5

思路

没什么好说的。

参考代码

原文地址:https://www.cnblogs.com/zjsyzmx0527/p/10188425.html