数列分段Section I（贪心）

题解：简单的贪心，有两种方法，一种是存入数组后再处理，一种是边输入边处理。
方法一（存入数组后处理）：

#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;
}