组队

#include <stdio.h>
#include <stdlib.h>

typedef struct{
    int a;
}power;

int compare (const void*a, const void*b);
//快排+窗口滑动
int main() {
    int T;
    scanf("%d", &T);
    while (T-- > 0){
        int n, k;
        scanf("%d %d",&n,&k);

        power* A =(power*)malloc(sizeof(power)* n);
        for(int i = 0;i < n;i++){
            scanf("%d",&A[i].a);
        }

        qsort(A, n, sizeof(power), compare);
        int left = 0;
        int len = 0;
        for (int right = 0;right < n;right++){
            while (A[right].a - A[left].a >k){
                left++;
            }
            int idx = right - left + 1;
            if (idx > len){
                len = idx;
            }
        }//找出最长子序列区间
        printf("%d\n", len);
        free(A);
    }
    return 0;
}
int compare (const void*a, const void*b){
    power* x = (power*)a;
    power* y = (power*)b;
    return x->a - y->a;   
}