华为机考叠积木 python （以及处理输入）

最新推荐文章于 2025-03-27 16:30:45 发布

麓南的风

最新推荐文章于 2025-03-27 16:30:45 发布

阅读量753

点赞数 1

分类专栏： python刷题记录文章标签： python 开发语言算法

本文链接：https://blog.csdn.net/qq_45998204/article/details/126509982

版权

博客讲述了在Python中处理二维数组输入的问题，特别是针对叠积木问题的算法。作者提到，输入可以从字符串转换为二维数组，然后进行排序和动态规划计算，以确定最多能叠多少层积木。在ACM模式下，输入测试用例成为挑战，作者分享了一种繁琐的字符串处理方法来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

较为拙劣的处理用例输入

由于本人算是半路出家，如果有更好的解决python的输入问题，还请不吝赐教

关于这个叠积木问题，我看到有这样的版本（转自添加链接描述）
在这里插入图片描述输入的是包含长和宽的二维数组

还有这样的
在这里插入图片描述如果只是输入一项比较，未免也太简单了，和那个最长上升子序列问题很接近了

以第一个例子来说吧，需要比较长和宽
如果不考虑输入，算法是这样的

list1 = [[2,3],[6,3],[3,5],[5,4],[6,5]]
list2 = [[] for _ in range(len(list1))]
for i in range(len(list1)):
    list2[i].append(max(list1[i]))
    list2[i].append(min(list1[i]))
#上一个循环已经将长放在第一位，宽放在第二位了
#接下来根据第一位长的大小降序排列，在根据宽的大小降序排列
#该问题将变成类似最大递减子序列问题
list2 = sorted(list2,key=lambda x:(-x[0],-x[1]))
dp = [1]*(len(list2