录入单词(秋季每日一题 18)
原创
©著作权归作者所有:来自51CTO博客作者sweetheart7_7的原创作品,请联系作者获取转载授权,否则将追究法律责任
小明在电脑上持续录入
其中,第 个单词在第
一个单词录入完毕后,如果连续
具体来说,如果前一个单词在第 秒录入,后一个单词在第
- 如果,则将后一个单词附加到屏幕中其他单词的后面。
- 如果,则前面的所有单词都会消失,屏幕中只会保留最后一个单词。
请你计算,当所有单词录入完毕时,屏幕中共有多少个单词。
例如,当 ,每个单词的录入时间依次为
输入格式
第一行包含两个整数 和 。
第二行包含 个整数 。
输出格式
输出一个整数,表示当所有单词录入完毕时(即第
数据范围
。
输入样例1:
输出样例1:
输入样例2:
输出样例2:
#include<iostream>
using namespace std;
const int N = 100010;
int n, m;
int q[N];
int main(){
scanf("%d%d", &n, &m);
for(int i = 0; i < n; i++) scanf("%d", &q[i]);
int res = 1;
for(int i = 1; i < n; i++)
if(q[i] - q[i - 1] <= m) res++;
else res = 1;
printf("%d\n", res);
return 0;
}