题目
原题链接:A. Queue on Bus Stop
题意
有n组人坐公交车,每组有ai人,公交车一次最多载m人。每次必须载完该组的成员,否则只能坐下一趟。问运载完所有人公交车最少需要跑多少趟。
代码
#include<bits/stdc++.h>
using namespace std;
int main() {
int n,m,s[100];
cin>>n>>m;
for(int i=0; i<n; i++) {
cin>>s[i];
}
for(int i=0,j=0; i<n; i++) {
int tmp=0;
while(tmp+s[j]<=m) {
tmp+=s[j];
s[j++]=0;
if(j>=n) {printf("%d\n",i+1);return 0;}
}
}
return 0;
}