普及练习场-贪心-P1181 数列分段Section I

题目描述
对于给定的一个长度为N的正整数数列A[i]，现要将其分成连续的若干段，并且每段和不超过M（可以等于M），问最少能将其分成多少段使得满足要求。

输入输出格式
输入格式：

输入文件的第1行包含两个正整数N，M，表示了数列A[i]的长度与每段和的最大值，第2行包含N个空格隔开的非负整数A[i]，如题目所述。

输出格式：

输出文件仅包含一个正整数，输出最少划分的段数。

输入输出样例
输入样例#1：

5 6
4 2 4 5 1

输出样例#1：

3
————————————————
思路：记录这前几项的和，如果超过了m，这一段砍掉。

#include<iostream>
#include<cstdio> 
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n+1];
	int m,ans = 1, num = 0;
	cin>>m;
	for(int i = 0; i<n;i++)
	{
		scanf("%d",&a[i]);
		if(num +a[i] <= m)
		{
			num += a[i];
		}
		else
		{
			ans++;
			num = a[i];
		}
	}
	printf("%d\n",ans);
	return 0;
}