P1181 数列分段Section I

题目:

 思路:

1.最后一段加不进去,所以一开始就要加1

贪吃法

代码如下:

#include<cstdio> 
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int a[3];
int main(){
    int n,m,sum=0,x,count=1;
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>x;
        if(sum<m) 
        sum+=x;
        if(sum>m){
        sum=x;
        count++;    
        }
        if(sum==m)
        count++,sum=0;
    } 
    cout<<count<<endl;
    
    return 0;
}
无聊就学习 反正没事干
原文地址:https://www.cnblogs.com/miao-xixixi/p/13776487.html