题目: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(