#P456. 【例83.2】二分查找
【例83.2】二分查找
说明
对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组a[]
中查找是否有a[k]=key
,若有返回,否则返回。
- 若有多个
a[k]=key
,请输出最小的。 - 下标从开始计数。
输入格式
第一行包含个整数,代表数组长度。
第二行包含个()int范围内的整数,保证升序,空格隔开。
第三行包含个整数,代表有组询问。
第四行包含个()int范围内的整数,表示每组询问需要查找的值,空格隔开。
输出格式
一行,对于每组询问输出结果(k or -1
),空格隔开。
样例
3
-2 -2 1
3
-2 -2 -1
1 1 -1