2316.打地鼠

通过数:14提交数:17学校:复旦大学保研机试真题 题目列表 标签
题目描述 给定 $n$ 个整数 $a 1, a 2, \dots, a n$ 和一个 $d$,你需要选出若干个整数,使得将这些整数从小到大排好序之后,任意两个相邻的数之差都不小于给定的 $d$,问最多能选多少个数出来。 输入格式 第一行两个整数 $n, d$ $(1 \leq n \leq 10^5, 0 \leq d \leq 10^9)$,分别表示整数个数和相邻整数差的下界。 第二行 $n$ 个整数 $a 1, a 2, \dots, a n$ $(1 \leq a i \leq 10^9, 1 \leq i \leq n)$,表示给定的 $n$ 个整数。 输出格式 仅一行一个整数,表示答案。 输入样例 5 2 1 3 4 6 9 输出样例 4
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。