CodeForces 716A. Crazy Computer（简单实现，水）

最新推荐文章于 2022-05-19 19:44:24 发布

原创最新推荐文章于 2022-05-19 19:44:24 发布 · 373 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #codeforces

another oj 专栏收录该内容

62 篇文章

订阅专栏

解决一个有趣的问题：当用户在特定时间内未输入字符时，电脑会清空屏幕。本篇介绍了一个简单的算法来计算在一系列输入操作后屏幕上剩余的字符数量。

传送门：http://codeforces.com/problemset/problem/716/A
题意：有一台疯狂的电脑，如果你连续c秒不输入字符，他就把屏幕清空。
输入n,c代表敲击键盘的次数，和上述c值。
接下来输入n个数每个字符的输入时刻，求最后屏幕上有几个字符。

太水了，简单按题意过一遍就好。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,c,ans=1;
int a[100005];
int main() {
    scanf("%d %d",&n,&c);
    for(int i=0;i<n;i++) {
        scanf("%d",&a[i]);
    }

    for(int i=1;i<n;i++) {
        if(a[i]-a[i-1]<=c)
            ans++;
        else
            ans=1;
    }
    printf("%d\n", ans);
}