11 条题解
-
-2
#include<bits/stdc++.h> #define int long long using namespace std; int n,a[1000005],m,x; void ss(){ int l=1,r=n; while(l<=r){ int mid=(l+r)/2; if(x<a[mid])r=mid-1; if(x>a[mid])l=mid+1; if(x==a[mid]){cout<<"YES"<<endl;return;} } cout<<"NO"<<endl; return; } signed main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; cin>>m; sort(a+1,a+1+n); for(int i=1;i<=m;i++){cin>>x;ss();} }
信息
- ID
- 1278
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 7
- 标签
- 递交数
- 859
- 已通过
- 172
- 上传者