传统题 1000ms 256MiB

数组的二分查找之一

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给定一个已经从小到大排好序的数组,数组内有 nn 个元素:a1a2ana_1、a_2……a_n

这些元素的值可能会重复。

现在 ,有一个数 xx,你需要在数组中找到一个 ii,使 ai>=xa_i>=x,并输出 ii

(如果有多个 ii,输出最小的一个),如果不存在对 应的 ii,输出“nono”。

Format

Input

输入包括多行:

第一行包含一个整数n(1<=n<107)n(1<=n<10^7)

第二行输入nn个整数(每个数不会超过10710^7);

第三行输入一个整数 k(1<=k<=1000)k(1<=k<=1000),表示需要进行 kk 次查找;

接下来输入 kk 行,每行输入一个整数xx(每个数不会超过10710^7).

Output

输出 kk 行,对应每次查找的结果。

Samples

输入数据1

6 
1 2 2 2 3 4
3
2
5
3

输出数据1

2
no
5

Limitation

1s, 1024KiB for each test case.

专题6—二分查找函数练习

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-1-29 16:30
结束于
2024-2-3 0:30
持续时间
104 小时
主持人
参赛人数
21