HDU6095 Rikka with Competition 模拟|签到

xyry

于 2017-08-08 21:32:36 发布

阅读量241

点赞数

CC 4.0 BY-SA版权

分类专栏： WHU暑假集训 HDU 模拟签到文章标签： HDU6095 签到

本文链接：https://blog.youkuaiyun.com/qq_34131212/article/details/76944331

WHU暑假集训同时被 3 个专栏收录

81 篇文章

订阅专栏

HDU

52 篇文章

订阅专栏

签到

39 篇文章

订阅专栏

本文介绍了一道简单的签到题HDU6095，并提供了完整的AC代码实现。通过排序和遍历数组的方式，解决了如何在给定的约束条件下找到满足条件的子序列数量的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：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;
}