目录
题目描述
假设书本的叠放有这样的规则,当A书的长度和宽度都大于B书时,可以将其B书置于A的上方,堆叠摆放,请设计一个程序,根据输入的书本长宽,计算最多可以堆叠摆放多少本书?
参考示例
这里代表有3本书,第1本长宽分别为16和15,第2本长宽为13和12,第3本长宽为15和14。
输入:
[[16,15], [13, 12], [15, 14]]
输出:
3
参考代码
# 官方给的测试用例
# s = '[[16,15], [13, 12], [15, 14]]'
# 自己写的测试用例
s = '[[16,15], [16, 14], [13, 12], [15, 14]]'
# s = input()
s = s.replace(' ', '')
s = s.replace('],[', '];[')
l = s[1:-1].split(';')
# print(l)
d = {}
for i in l:
# 如果该键已存在d中,需要比对值的大小,取大的
if i[1:-1].split(',')[0] in d.keys():