分组的最大数量

/*
 * 题目思路：
 * 使用Java Stream进行流式处理：
 * 1. 先将成绩数组转换为流，并进行排序。
 * 2. 使用reduce方法进行分组操作。
 * 3. reduce方法内使用一个容器对象存储当前的分组总成绩、人数及组数。
 * 4. 最终返回分组数。
 */

import java.util.Arrays;
import java.util.stream.IntStream;

public class MaxGroupsStream {
    public int maxGroups(int[] grades) {
        return IntStream.of(grades)
                .boxed()
                .sorted((a, b) -> b - a)
                .reduce(new int[]{0, 0, 0}, (acc, grade) -> {
                    if (acc[0] + grade <= acc[0] || acc[1] + 1 <= acc[1]) {
                        acc[2]++;
                        acc[0] = grade;
                        acc[1] = 1;
                    } else {
                        acc[0] += grade;
                        acc[1]++;
                    }
                    return acc;
                }, (acc1, acc2) -> acc1)[2] + 1;
    }
}