信息
- ID
- 1278
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 7
- 标签
- 递交数
- 927
- 已通过
- 189
- 上传者
#include<bits/stdc++.h>
using namespace std;
const int INF=0x3f3f3f3f;
const int N=1e6+10;
int n;
int a[N];
int b[N];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
int m;
cin>>m;
for(int i=1;i<=m;i++){
cin>>b[i];
}
for(int i=1;i<=m;i++){
int l=1,r=n;
int key=0;
while(l<=r){
int mid=l+r>>1;
if(a[mid]==b[i]){
key=1;
break;
}
else{
if(a[mid]<b[i]) l=mid+1;
else{
r=mid-1;
}
}
}
if(key==0) cout<<"NO"<<endl;
else cout<<"YES"<<endl;
}
return 0;
}