题解 | 数组计数维护
数组计数维护
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;
}
}