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