[Codeforces] 427B - Prison Transfer

最新推荐文章于 2021-04-05 22:18:33 发布

原创最新推荐文章于 2021-04-05 22:18:33 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ACM #codeforces

Codeforces 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种使用C语言实现的遍历计数算法，该算法通过设置一个标记变量来跟踪并计算满足特定条件的元素数量。适用于需要在一组整数中查找连续符合要求的元素个数的应用场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

借助一个标记变量，直接遍历一遍。

#include <stdio.h>
int main()
{
    int n, t, c, ans, flag, tmp;
    while(~scanf("%d %d %d", &n, &t, &c))
    {
        ans = 0, flag = 1;
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &tmp);
            if(tmp > t)
            {
                flag = i+1;
            }
            else if(i - flag >= c-1)
            {
                ++ans;
            }
        }
        printf("%d\n", ans);
    }
    return 0;
}