描述
先给出 N 个整数,然后查找整数 d 是否在这 N 个整数中出现过。
输入描述
第一行输入两个整数 N 和 M,N 表示有 N 个整数,M 表示要查找的整数 d 的个数。
接下来的一行输入 N 个整数 x , 两个整数间空格隔开。
接下来有 M 行,每行输入一个整数 d,如果 d 在这 N 个整数中出现过,则输出"Yes"(不加引号),否则输出"No"。
输出描述
对于每个整数 d,输出占一行。
样例输入 1
3 2 1 2 3 1 4
样例输出 1
Yes No
提示
数据范围与提示
(0<N≤1000000,0<M≤10000,0≤d≤500000000,0≤x≤500000000)
#include<bits/stdc++.h>
using namespace std;
int a[1000009];
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++)cin>>a[i];
sort(a+1,a+n+1);
for(int i=1;i<=m;i++){
int j,l=1,r=n,mid=0;
cin>>j;
bool flag=false;
while(l<=r){
mid=(l+r)/2;
if(a[mid]==j){
cout<<"Yes\n";
flag=true;
break;
}
else if(a[mid]>j)r=mid-1;
else l=mid+1;
}
if(flag==false)cout<<"No\n";
}
return 0;
}