基本算法思维——学生郊游

问题：

X学校最近组织了一场春游踏青活动，向Y公司租赁汽车运输学生。这次参加活动的总共有n个班级，
第i班总共有ai名学生，每辆车最大乘车人数为m，满足m>a1, a2, ..., an。乘车时必须按照班级排列顺序进行乘车，
不能调整班级顺序进行拼车。为保证同一个班级的学生在同一辆车上，如果当前汽车装完上一个班级后，下一个班级所有同学无法装下，
那么当前车开走使用下一辆车。问最少需要多少辆车才能把所有学生运完？

解决：

（1）问题核心是一个班的人不能被拆开，必须在同一辆车。

（2）乘车顺序必须按照班级顺序，所以班级上车顺序为输入有序。

code：

import java.util.Scanner;

public class Main {
    public static void main(String args[]) {
        Scanner s = new Scanner(System.in);
        int n = s.nextInt(); //班级数
        int m = s.nextInt();  //最大乘车数
        int ar[] = new int[n];
        int count = 0; //记录车的数量
        
        //输入班级
        for(int i=0;i<n;i++) {
            ar[i] = s.nextInt();
        }
        int temp; //记录当前上车人数
        for(int i=0;i<n;) {
            count++; 
            temp = ar[i];
            int j;
            for(j=i+1;j<n;j++) {
                //为true时，表示多班级可以做同一辆车
                if((temp+ar[j])<=m) {  
                    temp+=ar[j];
                }else {
                    break;
                }
            }
            //更新还未上车班级的起始位置
            i = j;
        }
        System.out.println(count);
    }

}