#P7001. 数组的二分查找之一
数组的二分查找之一
Description
给定一个已经从小到大排好序的数组,数组内有 个元素:
这些元素的值可能会重复。
现在 ,有一个数 ,你需要在数组中找到一个 ,使 ,并输出
(如果有多个 ,输出最小的一个),如果不存在对 应的 ,输出“”。
Format
Input
输入包括多行:
第一行包含一个整数;
第二行输入个整数(每个数不会超过);
第三行输入一个整数 ,表示需要进行 次查找;
接下来输入 行,每行输入一个整数(每个数不会超过).
Output
输出 行,对应每次查找的结果。
Samples
输入数据1
6
1 2 2 2 3 4
3
2
5
3
输出数据1
2
no
5
Limitation
1s, 1024KiB for each test case.
统计
相关
在下列比赛中: