超级会员免费看
题目描述
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。
若必须用完这些积木，叠成的墙最多为多少层？
输入描述
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。
输出描述
输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
用例
| 输入 | 3 6 6 3 |
| 输出 | <
本文介绍了华为在线开发者（OD）面试中的一道题目——叠积木，要求使用C语言解决。题目要求用完所有积木，使每层长度相同，求最多能叠多少层。通过降序排列积木长度，确定一层长度范围，并优化避免冗余判断，最终给出C算法源码。
订阅专栏 解锁全文
8万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
