超级会员免费看
博客探讨了如何使用贪心策略和优先队列（最小堆）解决华为OD机试中的一道问题，即给定木板和木料，如何加长最短木板使其尽可能长。文章详细解释了解题思路，并提供了C++、JavaScript、Java和Python四种语言的实现代码。
题目描述
小明有 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块木板长度 |
订阅专栏 解锁全文
扫一扫
2261
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
