首页 > 试题广场 >

数组计数维护

[编程题]数组计数维护

热度指数：13510 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 给定正整数 $n$ 和阈值 $k$ 以及长度为 $n$ 的整数序列 $\{a_1,a_2,\dots,a_n\}$ 。
$\hspace{15pt}$ 你需要动态地维护两个正整数变量 $S$ 和 $cnt$ ，初始时， $S=cnt=0$ 。
$\hspace{15pt}$ 按照从 $1$ 到 $n$ 的顺序，对每个下标 $i$ 执行：
$\hspace{23pt}\bullet\,$ 若 $a_i \ge k$ ，则 $S \leftarrow S + a_i$ ；
$\hspace{23pt}\bullet\,$ 若 $a_i = 0$ 且 $S \ge 1$ ，则 $S \leftarrow S - 1$ 且 $cnt \leftarrow cnt + 1$ ；
$\hspace{23pt}\bullet\,$ 否则，不进行任何操作。
$\hspace{15pt}$ 输出最终 $cnt$ 的值。

输入描述:

第一行输入一个整数 ，表示测试用例组数。
每组测试用例格式如下：
第一行输入两个整数 ；
第二行输入  个整数 .

输出描述:

对于每组测试用例，输出一行一个整数，表示  的值。

示例1

输入

输出

1
0
3

说明

对于第一组数据：
，第  项 ，；第  项为 ，，赠出  枚，；第  项无操作；因此 。
对于第三组数据：
，第  项 ，；第  项各赠出  枚，；第  项 ，；第  项再赠出  枚，；因此 。

算法知识视频讲解

L1LL

#include <stdio.h>

int main() {
    int T;
    if (scanf("%d", &T) != 1 || T < 1 || T > 10000) {
        return 1;
    }
    for (int i = 0; i < T; i += 1) {
        int n, k;
        if (scanf("%d %d", &n, &k) != 2 || n < 1 || n > 50 || k < 1 || k > 100) {
            return 1;
        }
        int S = 0, cnt = 0;
        for (int j = 0; j < n; j += 1) {
            int a;
            if (scanf("%d", &a) != 1 || a < 0 || a>100) {
                return 1;
            }
            if (a >= k) {
                S += a;
            }
            if (a == 0 && S >= 1) {
                S -= 1;
                cnt += 1;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}

发表于 2026-01-08 00:28:49 回复(0)

反转秋刀鱼

#include <stdio.h>
int main()
{
    int T=0;
    int n=0,k=0;
    int cnt=0,S=0;
    scanf("%d",&T);
    int a[1000000];
    for(int t=0;t<T;t++)
    {
        cnt=0,S=0;
        scanf("%d %d",&n,&k);
        for(int j=0;j<n;j++)
        {
            scanf("%d",&a[j]);
            if(a[j]>=k)
            {
                S=S+a[j];
            }
            else if(a[j]==0&&S>=1)
            {
                S=S-1;
                cnt=cnt+1;
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

不难，直接把题目要求一步步翻译下来就行，需要注意的就是记住循环的初始化数据，那会因为忘了每次初始化cnt S，导致没过用例

以上，谢谢$￣︶￣*$)

发表于 2025-12-05 19:36:05 回复(0)

Neoxx

#include <stdio.h>

int main() {
    int T,n,k,a[100];
    scanf("%d",&T);
    for(int i=0;i<T;i++){
        int s=0,cnt=0;
        scanf("%d%d",&n,&k);
        for(int j=0;j<n;j++)
            scanf("%d",&a[j]);
        for(int j=0;j<n;j++){
            if(a[j]>=k)
                s+=a[j];
            else if(a[j]==0&&s>=1){
                s--;
                cnt++;
            }        
        }
        printf("%d\n",cnt);    
    }
    return 0;
}

发表于 2025-11-17 21:42:55 回复(0)

光辉大神

#include <stdio.h>

int main() {
    int a[1005] = {0};
    int T = 0, n = 0, k = 0;
    scanf("%d", &T);
    while (T-- > 0) {
        int s = 0, cnt = 0;
        scanf("%d %d", &n, &k);
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
            if (a[i] >= k) {
                s += a[i];
            }
            if (a[i] == 0 && s >= 1) {
                s -= 1;
                cnt++;
            }
        }
        printf("%d\n", cnt);
    }
    return 0;
}

发表于 2025-08-18 18:29:28 回复(0)

豆花饭ac

#include<stdio.h>

int main()

{

int t,a[1001];

scanf("%d",&t);

while(t)

{

t--;

int n,k;

int s=0,cnt=0;

scanf("%d %d",&n,&k);

for(int i=0;i<n;i++)

{

scanf("%d",&a[i]);

if(a[i]>=k)

{

s=s+a[i];

}

if(a[i]==0&&s>=1)

{

s=s-1;

cnt = cnt+1;

}

printf("%d\n",cnt);

}

发表于 2025-07-19 17:26:50 回复(0)

练习时长两年半的鸽子很有趣

#include <stdio.h>

#define NUM 100

int main() {

int t = 0, n = 0, k = 0, cnt, s;

int i, j;

int a[NUM];

scanf("%d", &t);

for (i = 0; i < t; i++) {

s = 0;

cnt = 0;

scanf("%d %d", &n, &k);

for (j = 0; j < n; j++) {

scanf("%d", &a[j]);

if (a[j] >= k) {

s += a[j];

}

if (a[j] == 0 && s >= 1) {

s--;

cnt++;

}

printf("%d\n", cnt);

}

return 0;

}

发表于 2025-07-14 22:58:20 回复(0)

牛客146476420号

#include <stdio.h>

int main() 
{
    int T=0;
    int i=0;
    scanf("%d",&T);
    int S=0,cnt=0;
    for(i=0;i<T;i++)
    {
        int n=0;
        int k=0;
        scanf("%d %d",&n,&k);
        int arr[50]={0};
        int j=0;
        for(j=0;j<n;j++)
        {
            scanf("%d",&arr[j]);
            if(arr[j]>=k)
            {
                S=S+arr[j];
            }
            if(arr[j]==0&&S>=1)
            {
                S=S-1;
                cnt=cnt+1;
            }
        }
        printf("%d\n",cnt);
        cnt=0;//置0
        S=0;
    }

    return 0;
}

发表于 2025-07-11 16:27:49 回复(0)

提交观点

问题信息

难度：

10条回答 63收藏 417浏览

数组计数维护

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题