Problem5117--二分查找练习 V

5117: 二分查找练习 V

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

输入一个整数 $n$ 和 $n$ 个整数,保证这 $n$ 个整数已经按照从小到大进行排序。
然后输入一个整数 $q\ (q≤100,000)$ 代表 $q$ 次查询。
接下来 $q$ 行,每行含有一个整数 $m$,代表一次查询。对于每次查询,使用二分查找判断 $m$ 是否在之前输入的 $n$ 个整数中出现过。如果出现,输出一行"Yes",否则输出"No"。

Input

第一行:一个整数 $n\ (n≤100,000)$。
接下来 $n$ 行,每行一个整数 $a_i\ (1≤a_i≤10^9)$。
接下来一行,一个整数 $q$。
接下来 $q$ 行,每行输入一个整数 $x\ (1≤x≤10^9)$。

Output

$q$ 行字符串,每行为 "Yes" 或 "No"。

Sample 1 Input

5
1
3
4
5
7
3
4
5
0

Sample 1 Output

Yes
Yes
No

Source/Category

基础算法 4.15.二分 STL 3.9.algorithm