【多校联合】（HDU6095）Rikka with Competition

先po代码在这里，之后讲讲自己的思路……还是自己太弱。

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
#define PB push_back
#define REP(i,n) for(int (i)=0;(i)!=(n);++(i))
#define REP_1(i,n) for(int (i)=1;(i)<=n;++(i))
bool ok[100005];
int main()
{
    int T; scanf("%d",&T);
    while(T--)
    {
        int n,k; scanf("%d%d",&n,&k);
        //printf("n,k:%d %d\n",n,k);
        vector<int> vec;
        REP(i,n)
        {
            int tmp;
            scanf("%d",&tmp); vec.PB(tmp);
        }
        sort(vec.begin(),vec.end());
        memset(ok,false,sizeof(ok));
        //for(int i=0;i!=n;++i) cout<<vec[i]<<" ";cout<<endl;
        int maxn=-1,ans=1;
        for(int i=n-2;i>=0;--i)
        {
            maxn=max(maxn,vec[i+1]-vec[i]);
            if(maxn<=k) ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}