题解 | 数组计数维护

#include <stdio.h>

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        //先写每组数的计算逻辑
        int S = 0, cnt = 0;
        int n, k;
        scanf("%d %d", &n, &k);
        //初始化数组，并存入n个正整数
        int a[100] = {0};
        for (int i = 0; i < n; i++) {
            scanf("%d", &a[i]);
        }
        //进行数学比较逻辑
        for (int i = 0; i < n; i++) {
            if (a[i] >= k) {
                S += a[i];
            } else if (a[i] == 0 && S >= 1) {
                S -= 1;
                cnt += 1;
            }
        }
        printf("%d\n", cnt);
    }

    return 0;
}