3790 录入单词（模拟）

1. 问题描述：

小明在电脑上持续录入 n 个单词。其中，第 i 个单词在第 ti 秒录入电脑。一个单词录入完毕后，如果连续 c 秒都没有录入新的单词，则屏幕将会刷新，屏幕中所有单词都被清空。具体来说，如果前一个单词在第 a 秒录入，后一个单词在第 b 秒录入，那么：
如果 b − a ≤ c，则将后一个单词附加到屏幕中其他单词的后面。
如果 b − a > c，则前面的所有单词都会消失，屏幕中只会保留最后一个单词。
请你计算，当所有单词录入完毕时，屏幕中共有多少个单词。
例如，当 n = 6，c = 5，每个单词的录入时间依次为 1，3，8，14，19，20 时，注意以下几个时间点：
第 8 秒时，屏幕中有三个单词。
第 13 秒时，屏幕中所有单词清空。
第 14 和 19 秒，屏幕中各添加一个单词。
第 20 秒时，屏幕再添一个单词，全部单词录入完毕，此时屏幕中共有 3 个单词。

输入格式

第一行包含两个整数 n 和 c。第二行包含 n 个整数 t1，t2，…，tn。

输出格式

输出一个整数，表示当所有单词录入完毕时（即第 tn 秒时），屏幕中存在的单词数量。

数据范围

1 ≤ n ≤ 10 ^ 5，
1 ≤ c ≤ 10 ^ 9，
1 ≤ t1 < t2 < … < tn ≤ 10 ^ 9。

输入样例1：

6 5
1 3 8 14 19 20

输出样例1：

3

输入样例2：

6 1
1 3 5 7 9 10

输出样例2：

2
来源：https://www.acwing.com/problem/content/3793/

2. 思路分析：

分析题目可以知道根据题目的描述模拟整个过程即可。

3. 代码如下：

class Solution:
    def process(self):
        # 模拟
        n, c = map(int, input().split())
        t = list(map(int, input().split()))
        res = 1
        for i in range(1, n):
            # 大于了最大间隔c所以需要清0
            if t[i] - t[i - 1] > c:
                res = 1
            else:
                res += 1
        return res


if __name__ == '__main__':
    print(Solution().process())