Codeforces 435 A Queue on Bus Stop

题意：给出n队人坐车，车每次只能装载m人，并且同一队的人必须坐同一辆车，问最少需要多少辆车

自己写的时候想的是从前往后扫，看多少队的人的和小于m为同一辆车，再接着扫

不过写出来不对

后来发现把每一队的人装走之后，储存下这辆车还能装载的人数，每一次再判断

#include<iostream>  
#include<cstdio>  
#include<cstring> 
#include <cmath> 
#include<stack>
#include<vector>
#include<map> 
#include<set>
#include<queue> 
#include<algorithm>  
using namespace std;

typedef long long LL;
const int INF = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;
int a[maxn],used[maxn];

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    
    int left=0;
    int ans=0;
    for(int i=1;i<=n;i++){
        if(a[i]>left){
            ans++;
            left=m-a[i];
        }
        else 
        if (a[i]<=left) left-=a[i];
    //    printf("left=%d
",left);
    }
    printf("%d
",ans);
    return 0;
}