您的位置:首页 > 其它

HDU6095 Rikka with Competition 模拟|签到

2017-08-08 21:32 309 查看
题目链接: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
;
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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: