NOIP(普及组)例题一：查询

题目：2021070204 查询

题目描述

给定一个n个数a1…an，接着给出Q次询问，每次询问x在a中是否存在，存在则输出Yes，否则输出No。1<=n<=100000，1<=ai<=1000000

输入格式

第一行一个整数n，表示整数的个数； 第二行n个用空格隔开的整数； 第三行一个整数m，表示查询的次数； 接着m行，每行一个整数，表示需要查询的整数。

输出格式

输出一共m行，每行一个“Yes”或“No”，表示是否查询到。

输入输出样例

样例1

输入样例 

8
1 8 7 2 5 9 12 100
6
3
2
5
101
100
7

输出样例 

No
Yes
Yes
No
Yes
Yes
 

 

#include <bits/stdc++.h>
using namespace std;
int a[10000001];
bool c[10000001];
/* 
in:
8
1 8 7 2 5 9 12 100
6
3
2
5
101
100
7
out:
No
Yes
Yes
No
Yes
Yes
*/
int main(){
    int left,right,mid,n,m,f,b;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    cin>>m;
    sort(