100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#1 | Accepted 10 | 596ms | 18.7 MiB |
#2 | Accepted 10 | 563ms | 18.8 MiB |
#3 | Accepted 10 | 592ms | 18.7 MiB |
#4 | Accepted 10 | 467ms | 18.8 MiB |
#5 | Accepted 10 | 619ms | 18.8 MiB |
#6 | Accepted 10 | 546ms | 18.7 MiB |
#7 | Accepted 10 | 548ms | 18.7 MiB |
#8 | Accepted 10 | 566ms | 18.8 MiB |
#9 | Accepted 10 | 549ms | 18.8 MiB |
#10 | Accepted 10 | 569ms | 18.7 MiB |
代码
#include <bits/stdc++.h>
using namespace std;
int m, n, nums[1000005], ask;
int main() {
scanf("%d%d", &m, &n);
for (int i = 0; i < m; ++i) {
scanf("%d", &nums[i]);
}
sort(nums, nums + m);
for (int i = 0; i < n; ++i) {
scanf("%d", &ask);
int le = 0, ri = m - 1, mid;
while (le <= ri) {
mid = (le + ri) / 2;
if (nums[mid] > ask) {
ri = mid - 1;
} else if (nums[mid] < ask) {
le = mid + 1;
} else {
printf("YES\n");
break;
}
}
if (le > ri) {
printf("NO\n");
}
}
return 0;
}
信息
- 递交者
- 题目
- P424 【例73.1】 找球号
- 语言
- C++14
- 代码长度
- 693 Bytes
- 递交时间
- 2023-5-12 23:25:14
- 评测时间
- 2023-5-12 23:25:20
- 分数
- 100
- 总耗时
- 5616ms
- 峰值时间
- 619ms
- 峰值内存
- 18.8 MiB