HUFEOJ正在加载中...

1452: 练83.5 二分查找2

金币值:0 定数:1 时间限制:1.000 s 内存限制:64 M
正确:0 提交:1 正确率:0.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序

题目描述

[md] 对有序数组进行二分查找,是一种性能卓越的算法:目标是在有序数组a[]中查找是否有a[k]=key,若有返回$k$,否则返回$-1$。 * 若有多个a[k]=key,请输出最大的$k$。 * 下标$k$从$1$开始计数。 [/md]

输入格式

第一行包含$1$个整数$N$,代表数组长度。
第二行包含$N$个($N \le 30000$)int范围内的整数,保证升序,空格隔开。
第三行包含$1$个整数$T$,代表有$T$组询问。
第四行包含$T$个($T \le 30000$)int范围内的整数,表示每组询问需要查找的$key$值,空格隔开。

输出格式

一行,对于每组询问输出结果($k$ 或 $-1$),空格隔开。

输入样例    复制

4
-2 -2 -2 1
3
-2 -2 -1

输出样例    复制

3 3 -1

提示