首页 > 试题广场 >

相差不超过k的最多数

[编程题]相差不超过k的最多数
  • 热度指数：6325 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
给定一个数组，选择一些数，要求选择的数中任意两数差的绝对值不超过 k 。问最多能选择多少个数？

输入描述:
第一行输入两个正整数 n和k。
第二行输入 n 个正整数a_i，用空格隔开，表示这个数组。


输出描述:
一个正整数，代表能选的最多数量。
数据范围：

示例1

输入

5 3
2 1 5 3 2

输出

4

说明

显然，1和5不能同时选。所以最多只能选4个数。
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

难度：
0条回答 1462浏览

热门推荐

通过挑战的用户

查看代码

相关试题

相差不超过k的最多数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号