#cspjc2025y2. 2025csp-j初赛程序阅读2
2025csp-j初赛程序阅读2
2025csp-j初赛程序阅读2
判断题 1.5 分,选择题 3 分
1.第二题
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long
int n, k;
int a[200007];
int ans[200007];
int main() {
scanf("%d%d", &n, &k);
for (int i = 1; i <= n; ++i) {
scanf("%d", &a[i]);
}
std::sort(a + 1, a + n + 1); //13行
n = std::unique(a + 1, a + n + 1) - a - 1; //14行
for (int i = 1, j = 0; i <= n; ++i) {
for (; j < i && a[i] - a[j + 1] > k; ++j)
;
ans[i] = ans[j] + 1; //18行
}
printf("%d\n", ans[n]);
return 0;
}
判断题
1.当输入为 3 1 3 2 1 时,输出结果为 2。( ) {{ select(1) }}
- √
- ×
2.假设输入的 n为正整数,输出的答案一定小于等于 n,大于等于 1。( ) {{ select(2) }}
- √
- ×
3.将第 14 行的 n = std::unique(a + 1, a + n + 1) - a - 1; 删去后,有可能出现与原本代码不同的输出结果。( )
{{ select(3) }}
- √
- ×
选择题
4.假设输入的 a数组和 k 均为正整数,执行第 18 行代码时,一定满足的条件不包括( )。 {{ select(4) }}
- j<i
- a[i]−a[j]>k
- j<n
- a[j]<a[i]
5.当输入的 n=100、k=2、a={1,2,…,100} 时,输出为( )。 {{ select(5) }}
- 34
- 100
- 50
- 33
6.假设输入的 a数组和 k均为正整数,但 a 数组不一定有序,则若误删去第 13 行的 std::sort(a + 1, a + n + 1);,程序有可能出现的问题有( )。 {{ select(6) }}
- 输出的答案比原本答案更大
- 输出的答案比原本答案更小
- 出现死循环行为
- 以上均可能发生