#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) }}

  • 输出的答案比原本答案更大
  • 输出的答案比原本答案更小
  • 出现死循环行为
  • 以上均可能发生