乘车问题
n 个班的小朋友乘大巴去郊游,第 i 个班有 ai 个人。
每隔一段时间就会来一辆空大巴车,每个大巴车可以容纳 m 个小朋友。
已知,在安排乘车时,必须按照 1 班,2 班,…,n 班的顺序,依次安排每个班的小朋友。
同一个班的小朋友必须被安排在同一辆车内。
也就是说,如果当前需要安排 i 班乘坐大巴,而此时大巴剩余的座位数量少于 ai,则让大巴先走,i 班以及后续班级共同等待下一辆大巴到来。
请问,将所有小朋友接走,共需多少辆大巴?
输入格式
第一行包含整数 T,表示共有 T 组测试数据。
每组数据第一行包含两个整数 n,m。
第二行包含 n 个整数 a1,a2,…,an。
输出格式
每组数据输出一行结果,表示所需大巴数量。
数据范围
1≤T≤30,
1≤n,m≤100,
1≤ai≤m
输入样例:
2
4 3
2 3 2 1
3 4
1 2 1
输出样例:
3
1
思路:定义一个res表示一班的人坐下后的剩余座位 判断下一班人数是否小于res 如果是更新res 如果不是乘车数量+1 更新res
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=110;
int g[N];
int main(){
int T;
cin>>T;
while(T--){
int n,m;
cin>>n>>m;
int count=0;
for(int i=0;i<n;i++){
cin>>g[i];
}
int res=0;
for(int i=0;i<n;i++){
if(res>=g[i]){res-=g[i];continue;}
res=m-g[i];
count++;
}
cout<<count<<endl;
}
}