70017 - 2025CSP-J阅读程序2
统计题目(材料题)
1 #include <algorithm>
2 #include <cstdio>
3 #include <cstring>
4 #define ll long long
5 int n, k;
6 int a[200007];
7 int ans[200007];
8
9 int main() {
10 scanf("%d%d", &n, &k);
11 for (int i = 1; i <= n; ++i) {
12 scanf("%d", &a[i]);
13 }
14 std::sort(a + 1, a + n + 1);
15 n = std::unique(a + 1, a + n + 1) - a - 1;
16 for (int i = 1, j = 0; i <= n; ++i) {
17 for (; j < i && a[i] - a[j + 1] > k; ++j)
18 ;
19 ans[i] = ans[j] + 1;
20 }
21 printf("%d\n", ans[n]);
22 return0;
23 }
||
关注我们
