13 条题解
- 
  0
using namespace std; const int INF=0x3f3f3f3f; const int N=1e5+10; int n; int a[100000005]; int b[100000005]; 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 ans=0; while(l<=r){ int mid=(l+r)/2; if(a[mid]==b[i]){ ans=1; break; } else{ if(a[mid]<b[i]) l=mid+1; else{ r=mid-1; } } } if(ans==0) cout<<"NO"<<endl; else cout<<"YES"<<endl; } return 0; } 
信息
- ID
 - 1278
 - 时间
 - 3000ms
 - 内存
 - 512MiB
 - 难度
 - 7
 - 标签
 - 递交数
 - 1009
 - 已通过
 - 205
 - 上传者