题解 | 组队

思路

滑动窗口，先排序数组，从小到大排序，接着正常滑窗的流程，得出最长距离，即为答案。时间复杂度O(nlogn)

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
int a[N];
void solve()
{
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a+1,a+1+n);
    int l=1;
    int ans=1;
    for(int r=2;r<=n;r++)
    {
        if(a[r]-a[l]<=k)ans = max(ans,r-l+1);
        else 
        {
            while(a[r]-a[l]>k)l++;
        }
    }
    cout<<ans<<endl;

}

int main()
{
    int t;
    cin>>t;
    while(t--)solve();
    return 0;
}