题解 | 组队

Java

排序+滑动窗口

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T=in.nextInt();
        while(T-->0){
            int n=in.nextInt();
            int k=in.nextInt();
            int[] a=new int[n];
            for(int i=0;i<n;i++){
                a[i]=in.nextInt();
            }
            int res=0;
            Arrays.sort(a);
            for(int l=0,r=0;l<n;l++){
                while(r<n&&a[r]-a[l]<=k){
                    r++;
                }
                res=Math.max(res,r-l);
            }
            System.out.println(res);
            

        }
    }
}