题解 | 数组计数维护

数组计数维护

https://www.nowcoder.com/practice/47ee4c040f1648fc9ef7732d35402676

题干解读:输入t组数据,每一组数据包含4个整数变量:n,k,s,cnt以及1个数组a[n];按照要求变量数组,改变cnt和s的值,最后输出cnt

解体思路:使用for循环分别处理每一组数据,再遍历数组a[n],按照题目要求处理即可.

#include <iostream>
using namespace std;

int main() {
    int t;
    cin>>t;
    for(int l =0;l<t;l++){
        int n;
        int k;
        int s=0;
        int cnt =0;
        cin>>n>>k;
        int a[n];
        for(int i=0;i<n;i++){
            cin>>a[i];
            if(a[i]>=k){
                s += a[i];
            }
            if(a[i]==0 && s>=1){
                cnt+=1;
                s-=1;
            }
        }
        cout<<cnt<<endl;
    }

}

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务