HDU6095 Rikka with Competition 模拟|签到

题目链接：HDU6095

签个到。

AC代码：

/*
HDU6095
签到成功 
AC
*/ 
#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
typedef long long ll;

const ll maxn=1e5+10;
ll a[maxn];
int main(){
	int  t;
	scanf("%d",&t);
	while(t--){
		ll n,k;
		scanf("%lld%lld",&n,&k);
		memset(a,0,sizeof(a));
		for(int i=1;i<=n;i++){
			scanf("%lld",&a[i]);
		}
		sort(a+1,a+1+n);
		ll res=1;
		ll am=a[n];
		for(int i=n-1;i>=1;i--){
			if(am-a[i]>k){
				
				continue;	
			} 
			else{
				am=a[i];
				res++;
			}
		}
		printf("%lld\n",res);
		
	}
	return 0;
}