样例输入
6 9
2 6 5 6 3 5
样例输出
3
思路:就是将数组元素相加和k作比较,一开始我困惑的地方就是如何计算数组元素之和和k比较,而且还要做好标记。
其实我们完全可以用b=k来减去数组元素,每次分给一个人蛋糕的时候再重置一下b就可以解决问题了
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,k,i,j;
int a[1003];
cin >> n >> k;
for (i = 0; i<n; i++ ) {
cin >> a[i];
}
int ans=0;
int b = k;
for (i = 0; i < n; i++) {
b -= a[i];
if( b <= 0 || i == n-1 ) { //分给一个人蛋糕或是剩下最后一个蛋糕
ans++;
b=k;
}
}
cout<< ans << " ";
return 0;
}