1893: 【例83.2】二分查找
金币值：2
定数：1
时间限制：1.000 s
内存限制：64 M
正确：0
提交：0
正确率：0.00% 命题人：
题目描述
对有序数组进行二分查找，是一种性能卓越的算法：目标是在有序数组
* 若有多个
* 下标$k$从$1$开始计数。
a[]中查找是否有a[k]=key，若有返回$k$，否则返回$-1$。* 若有多个
a[k]=key，请输出最小的$k$。* 下标$k$从$1$开始计数。
输入格式
第一行包含$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$值，空格隔开。
输出格式
一行，对于每组询问输出结果（
k or -1），空格隔开。
输入样例 复制
3
-2 -2 1
3
-2 -2 -1输出样例 复制
1 1 -1