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