题解:简单的贪心,有两种方法,一种是存入数组后再处理,一种是边输入边处理。
方法一(存入数组后处理):
#include<iostream>
#include<cstdio>
using namespace std;
int array[100005];
int main(){
int N,M;
cin>>N>>M;
//输入数列
for(int i=0;i<N;i++){
cin>>array[i];
}
//开始分段
int sum=0,count=0;
for(int i=0;i<N;i++){
if(sum+array[i]<M){//当段和小于M时累加
if(i==N-1){
count++;
}
sum+=array[i];
}else if((sum+array[i])==M){//当断和等于M时划分一段
count++;
sum=0;
}else{//当段和大于M时将前面分一段,注意此时的array[i]不在段内,所以要保留到下一次计算
count++;
sum=array[i];
}
}
cout<<count;
return 0;
}
方法二(边输入边处理):
#include<cstdio>
int main(){
int M,N;
scanf("%d %d",&N,&M);
int add=0,t,count=0;
for(int i=0;i<N;i++){
scanf("%d",&t);
add+=t;
if(add>M){//当超过时划分一段,保留当前输入值下一次累加
add=t;
count++;
}
}
if(add){
count++;
}
printf("%d",count);
return 0;
}