201703-1 试题名称： 分蛋糕 C++

样例输入
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;
}