13 条题解
-
1
#include<bits/stdc++.h> using namespace std; int n,m,L,ans,k; int a[10000005],x; int main(){ cin >> n; for(int i=1; i<=n; i++){ cin >> a[i]; } cin >> x; for(int i=1; i<=x; i++){ cin >> ans; int r=n; int l=1,mid,f=0; while (l<=r){ mid=(l+r)/2; if(a[mid]==ans){ cout << "YES\n"; f=1; break; } if(a[mid]<ans){ l=mid+1; } else r=mid-1; } if(f==0)cout << "NO\n"; } return 0; }
信息
- ID
- 1278
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 7
- 标签
- 递交数
- 1007
- 已通过
- 207
- 上传者