二分查找PLUS

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 3 总提交人数: 6

题目描述

输入一个整数$n$和$n$个整数,保证这n个整数已经按照从小到大进行排序。

然后输入一个整数$q$($q \le 100000$)代表$q$次查询。接下来$q$行,每行含有一个整数$m$,代表一次查询。

对于每次查询,判断$m$是否在之前输入的$n$个整数中出现过。如果出现,输出一行"Yes"和其第一次出现的位置(下标从1开始),以及其出现的次数,否则输出"No"。

输入

第一行:一个整数$n$($n \le 100000$)。

接下来$n$行,每行一个整数$a_i$($1 \le a_i \le 10^9$)。

接下来一行,一个整数$q$。

接下来q行,每行输入一个整数$x$($1 \le x \le 10^9$)。

输出

$q$行字符串

如果出现过,为"Yes ",其第一次出现的位置以及出现的次数,中间用空格隔开

否则输出"No"。

输入样例

5
1
3
4
5
5
3
4
5
0

输出样例

Yes 3 1
Yes 4 2
No

相关推荐