3 条题解
-
1
#include <stdio.h> int main(){ int n,s[1000001]; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&s[i]); }
int m,a; scanf("%d",&m); while(m--){ scanf("%d",&a); int l=0,r=n+1; while(l+1!=r){ int mid=(l+r)/2; if(s[mid]<a){ l=mid; } else if(s[mid]>=a){ r=mid; } } if(s[r]==a){ printf("YES\n"); } else{printf("NO\n");} } return 0;}
信息
- ID
- 250
- 时间
- 100ms
- 内存
- 256MiB
- 难度
- 7
- 标签
- (无)
- 递交数
- 771
- 已通过
- 165
- 上传者