#CCF——分蛋糕(C++)
代码用上了队列,虽然不用也可以实现。。。
#include<iostream>
#include<queue>
using namespace std;
int main(){
int n,k,w,num=0;
cin>>n>>k;
queue<int> c;
for(int i=0;i<n;i++){
cin>>w;
c.push(w);
}
while(!c.empty()){
int wei=0;
while(c.size()!=1){
int x=c.front();
c.pop();
if((wei+=x)>=k){
num++;
break;
}
}
if(c.size()==1){
num++;
break;
}
}
cout<<num;
return 0;
}