#1913. 【060204】二分查找4
【060204】二分查找4
题目描述
从 n 个排好序的数中查找有无 x。
输入格式
第一行:整数 n(n ≤ 100,000);
第二行:n 个从小到大排列的整数 aᵢ(aᵢ < 2 × 10⁹);
第三行:整数 m,表示询问的次数(m ≤ 100,000);
第四行:m 个整数。
输出格式
输出 m 行,对于每一个询问,如果有这个数,则输出 Yes,否则输出 No。
样例
输入样例
5
1 8 9 10 12
3
9 1 2
输出样例
Yes
Yes
No