13 条题解
-
1
#include<bits/stdc++.h> using namespace std; int a[10000010],n,x; int main(){ cin >> n; for(int i=1; i<=n; i++){ cin >> a[i]; } cin >> x; for(int i=1; i<=x; i++){ int l=1,r=n,mid=0,ans; bool f=0; cin >> ans; 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
- 上传者