题解 | 组队

#include<bits/stdc++.h>
using namespace std;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int T;
    int n,k;
    cin>>T;
    while(T--){
        cin>>n>>k;
        vector<int>a(n);
        deque<int>dq;
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        sort(a.begin(),a.end());
        long long ma=0;
        for(int i=0;i<n;i++){
            dq.push_back(a[i]);
            while(dq.back()-dq.front()>k){
                dq.pop_front();
            }
            ma=max(ma,(long long)(dq.size()));
        }   
        cout<<ma<<endl;
    }
    return 0;
}