3106: 【例83.2】二分查找
Memory Limit:64 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组
* 若有多个
* 下标$k$从$1$开始计数。
a[]
中查找是否有a[k]=key
,若有返回$k$,否则返回$-1$。* 若有多个
a[k]=key
,请输出最小的$k$。* 下标$k$从$1$开始计数。
Input
第一行包含$1$个整数$N$,代表数组长度。
第二行包含$N$个($N \le 30000$)int范围内的整数,保证升序,空格隔开。
第三行包含$1$个整数$T$,代表有$T$组询问。
第四行包含$T$个($T \le 30000$)int范围内的整数,表示每组询问需要查找的$key$值,空格隔开。
第二行包含$N$个($N \le 30000$)int范围内的整数,保证升序,空格隔开。
第三行包含$1$个整数$T$,代表有$T$组询问。
第四行包含$T$个($T \le 30000$)int范围内的整数,表示每组询问需要查找的$key$值,空格隔开。
Output
一行,对于每组询问输出结果(
k or -1
),空格隔开。
Sample Input Copy
3
-2 -2 1
3
-2 -2 -1
Sample Output Copy
1 1 -1