11 条题解
-
-1
#include <iostream> using namespace std; int main() { int n; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; } int m; cin >> m; int b[m]; for (int i = 0; i < m; i++) { cin >> b[i]; } for (int i = 0; i < m; i++) { int l = 0, r = n - 1; bool flag = false; while (l <= r) { int mid = (l + r) / 2; if (a[mid] == b[i]) { flag = true; break; } else if (a[mid] > b[i]) r = mid - 1; else l = mid + 1; } if (flag) cout << "YES" << endl; else cout << "NO" << endl; } return 0; }
信息
- ID
- 1278
- 时间
- 3000ms
- 内存
- 512MiB
- 难度
- 7
- 标签
- 递交数
- 859
- 已通过
- 172
- 上传者