钻石 (diamond.*)
【题目描述】
贝西总是很喜欢闪闪发光的东西,在业余时间已经对钻石产生了兴趣!她收集了不同大小的N个钻石(N≤1000),她想把一些摆放在谷仓的陈列柜中。由于希望在这种情况下钻石的尺寸相对相似,所以她决定如果它们的尺寸差异不大于K,则这两颗钻石可以一起展示。给定K,请帮助贝西确定她可以显示的钻石的最大数量。
【输入格式】
第一行包含N和K(0≤K≤10,000)。
接下来N行每行一个整数表示钻石大小的整数。所有尺寸均为正数,不超过10,000,000。
【输出格式】
一行一个整数,贝西可以展示的最大钻石数量。
【样例输入】
5 3
1
6
4
3
1
【样例输出】
4
【样例解释】
1 4 3 1 放在一起数量最多。
信息
- 难度
- 6
- 分类
- (无)
- 标签
- 递交数
- 27
- 已通过
- 10
- 通过率
- 37%
- 上传者