华为OD2023(A卷)基础题23【最短木板长度】

题目描述：

小明有n块木板，第i（1＜=i＜=n）块木板的长度为ai。

小明买了一块长度为m的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。小明想让最短的木板尽量长。请问小明加长木板后，最短木板的长度最大可以为多少？

输入描述：

输入的第一行包含两个正整数，n(11n1103)，m(11m1106)——n表示木板数，m表示木料长度。

输入的第二行包含n个正整数，a1，a2，，，，，an (1＜=ai＜=106)。

输出描述：

输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？

示例1

输入：
5 3
4 5 3 5 5

输出：
5

说明：
给第1块木板长度增加1，给第3块木板长度增加2后，这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。

示例2
输入：
5 2
4 5 3 5 5

输出：
4

说明：
给第3块木板长度增加1后，这5块木板长度变为[4,5,4,5,5]，剩余木料的长度为1。此时剩余木料无论给哪块木板加长，最短木料的长度都为4

import java.util.*;

public class OdAb23 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in); // 创建一个 Scanner 对象，用于读取用户输入

        String a = in.nextLine(); // 读取一行输入，存储在字符串变量 a 中

        String[] s1 = a.split(" "); // 将字符串 a 按空格分割成字符串数组 s1
        int m = Integer.parseInt(s1[0]); // 木板块数
        int n = Integer.parseInt(s1[1]); // 木料长度
        List<Integer> list = new ArrayList<>(); // 创建一个整型列表 存储所有木板

        while (m-- > 0) { // 循环读取 m 个整数并添加到列表中
            list.add(in.nextInt());
        }

        while (n > 0) { // 执行 n 次操作
            Integer mix = list.stream().min(Integer::compareTo).get(); // 使用流查找列表中的最小值并赋值给变量 mix
            for (int j = 0; j < list.size(); j++) { // 遍历列表
                if (list.get(j).equals(mix)) { // 如果列表中第 j 个元素等于最小值 mix
                    if (n <= 0) { // 如果操作次数已经达到 n，则跳出循环
                        break;
                    }
                    list.set(j, mix + 1); // 将第 j 个元素加 1
                    n--; // 操作次数减一
                }
            }
        }

        System.out.println(list.stream().min(Integer::compareTo).get()); // 使用流查找列表中的最小值并输出
    }
}