华为OD机试 Python 叠积木

描述

你手里有一堆砖头,它们都有一样的宽和高,但长度不同。你想用这些砖头堆砌一堵墙。每一层墙可以只用一个砖头,也可以用两个拼接起来,但这两种情况下,每层的长度必须都是一样的。

如果你想使用所有的砖头,并堆砌出尽可能多的层数,那么最多可以搭建多少层呢?

输入:

一行数字,分别代表每块砖的长度,用空格隔开。每块砖的长度以及砖块的数量都不会超过5000。

输出:

如果能够搭建,输出最大的层数。
如果无法搭建,输出-1。
示例:

输入: 3 6 6 3

输出: 3

这是因为你可以用长度为3和6的砖头拼接起来,每层长度为9;或者两层直接用长度为6的,最后一层用两个长度为3的砖头拼接。所以总共三层。

输入: 1 4 2 3 6

输出: -1

这里的砖头组合不起来能形成每层长度都相等的墙。

代码

def build_wall_length(bricks):
    # 对积木长度进行降序排序
    bricks.sort

你可能感兴趣的:(华为od,python,开发语言,华为机试)