題目
原題鏈接:A. Queue on Bus Stop
題意
有n組人坐公交車叁巨,每組有ai人,公交車一次最多載m人呐籽。每次必須載完該組的成員锋勺,否則只能坐下一趟。問運(yùn)載完所有人公交車最少需要跑多少趟狡蝶。
代碼
#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;
}