题解 | #相差不超过k的最多数#(l<=r)容易忘

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

vector<long long> a;
long long n,k;
bool find(long long l,long long r)
{
    if(abs(a[l]-a[r])<=k)
        return true;
    else
        return false;
}

int main() 
{
    cin>>n>>k;
    long long count=0;
    for(long long i=0;i<n;i++)
    {
        long long x;
        cin>>x;
        a.push_back(x);
    }
    sort(a.begin(),a.end());
    long long l=0,r=1;
    while(l<=r&&r<n)
    {
        while(find(l,r)&&r<n)
        {
            count=max(r-l+1,count);
            r++;
        }
        l++;
    }
    cout<<count;
    return 0;    
}