该博客介绍了2023年华为在线测试中的一道算法题，涉及到贪心策略的应用。题目要求在给定木板长度和额外木料长度的情况下，如何加长木板使得最短木板尽可能长。解题思路包括对木板长度排序，然后逐步加长最短木板并更新最短长度。参考代码展示了实现过程。
题目描述
小明有 n 块木板，第 i ( 1 ≤ i ≤ n ) 块木板长度为 ai。 小明买了一块长度为 m 的木料，这块木料可以切割成任意块，拼接到已有的木板上，用来加长木板。 小明想让最短的木板尽量长。 请问小明加长木板后，最短木板的长度可以为多少？
输入描述
输入的第一行包含两个正整数，n(1≤n≤10^3)、m(1≤m≤10^6)
n表示木板数，m表示木板长度。输入的第二行包含n个正整数，a1,a2,…an(1≤ai≤10^6)。
输出描述
输出的唯一一行包含一个正整数，表示加长木板后，最短木板的长度最大可以为多少？
输入：
5 3
4 5 3 5 5
输出：
5
说明： 给第1块木板长度增加1，给第3块木板长度增加2后， 这5块木板长度变为[5,5,5,5,5]，最短的木板的长度最大为5。
解题思路
numOfBoards表示木板数量，additionalLength表示可增加的长度&#x
订阅专栏 解锁全文
扫一扫
2310
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
