Problem 2427. -- 数组的二分查找3

2427: 数组的二分查找3

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 24  Solved: 23
[Submit][Status][Web Board]

Description

给定一个已经从小到大排好序的数组,数组内有n个元素。现在,你需要在数组中查找元素x,如果x存在,输出它
在数组中的位置(如果数组中有多个x,输出位置最大的一个),如果不存在,输出“no”。

Input

输入包括多行:
第一行包含一个整数n(1<=n<10^7);
第二行输入n个整数(每个数不会超过10^7);
第三行输入一个整数k(1<=k<=1000),表示需要进行k次查找;
接下来输入k行,每行输入一个整数x(每个数不会超过10^7)

Output

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

Sample Input

6 
1 2 2 2 3 4
3
2
5
3

Sample Output

4
no
5

HINT

Source

[Submit][Status]