2 条题解

  • 1
    @ 2026-1-11 11:47:30
    #include <iostream>
    #include <algorithm>
    using namespace std;
    
    int a[10000];
    
    int main() {
        int n, k;
        cin >> n >> k;
        for (int i = 0; i < n; i++) cin >> a[i];
        sort(a, a + n);
        
        int cnt = 0, i = 0;
        while (i < n) {
            cnt++;
            int r = a[i] + k; 
            while (i < n && a[i] <= r) i++;
        }
        cout << cnt << endl;
        return 0;
    }
    
    

信息

ID
1585
时间
1000ms
内存
256MiB
难度
9
标签
递交数
13
已通过
4
上传者