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 = (<<)-;
 const int mod=;
 const int maxn=;
 int a[maxn],used[maxn];

 int main(){
     int n,m;
     scanf("%d %d",&n,&m);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);

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