题解 | #相差不超过k的最多数#

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k, sum=1;
    cin >> n >> k;
    int a[n];

    for(int i=0; i<n; i++)
    {
      cin >> a[i];
    }
    
    sort(a, a+n);

    int i=0,j=0;
    for(;j<n;j++)
    {
        if(a[j]-a[i]>k)
        {
            i++;
        }
    }
    
    cout << j-i;
    return 0;
}
// 64 位输出请用 printf("%lld")