刷题——hdu 6095 Rikka with Competition

/*
先排序，从大开始遍历，到不满足a[i]-a[j]<=k或i==0,则最后只有n-i个人胜利
*/

#include <stdio.h>

#include <algorithm>
using namespace std;
int a[100005];
int main(){
    int t;
    scanf("%d",&t);
    while(t--){
        int n,k;
        scanf("%d %d",&n,&k);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        int sum=1;
        for(int i=n-2;i>=0;i--){
            if(a[i+1]-a[i]>k){
                break;
            }
            sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}