打折购买糖果的最小开销

/*
 * 思路：
 * 使用Java Stream对数组进行降序排序，然后以三个一组进行处理。
 * 每组中，前两个糖果的价格累加到总开销中，第三个糖果作为免费糖果。
 */
import java.util.Arrays;
import java.util.stream.IntStream;

public class CandyStoreStream {
    public int minCost(int[] cost) {
        return IntStream.of(cost)
            .boxed()
            .sorted((a, b) -> b - a) // 按降序排序
            .collect(Collectors.toList())
            .stream()
            .collect(Collectors.chunking(3)) // 每3个为一组
            .mapToInt(chunk -> chunk.stream().limit(2).mapToInt(Integer::intValue).sum()) // 前两个累加
            .sum(); // 求和
    }

    public static void main(String[] args) {
        CandyStoreStream css = new CandyStoreStream();
        int[] cost = {6, 5, 7, 9, 2, 2};
        System.out.println(css.minCost(cost)); // 输出 23
    }
}