#1365. [CSP2025 入门级] 第 25 题

[CSP2025 入门级] 第 25 题

#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);
    n = std::unique(a + 1, a + n + 1) - a - 1;
    for (int i = 1, j = 0; i <= n; ++i) {
        for (; j < i && a[i] - a[j + 1] > k; ++j) 
            ;
        ans[i] = ans[j] + 1;
    }
    printf("%d\n", ans[n]);
    return 0;
}

判断题

假设输入的 aa 数组和 kk 均为正整数,执行第 18 行代码时,一定满足的条件不包括( )。
A. j<ij < i
B. a[i]a[j]>ka[i] - a[j] > k
C. j<nj < n
D. a[j]<a[i]a[j] < a[i]

{{ select(1) }}

  • j<ij < i
  • a[i]a[j]>ka[i] - a[j] > k
  • j<nj < n
  • a[j]<a[i]a[j] < a[i]