描述
先给出 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
#include<bits/stdc++.h>
using namespace std;
int n,m,a[1000002],d;
void erfen(int d){
int l=0,r=n-1;
string k="No";
while(l<=r){
int mid=(l+r)/2;
if(a[mid]<d){
l=mid+1;
}else if(a[mid]>d){
r=mid-1;
}else{
k="Yes";
break;
}
}
cout<<k<<endl;
}
int main(){
cin>>n>>m;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
for(int i=0;i<m;i++){
cin>>d;
erfen(d);
}
return 0;
}