321
社区成员




小Q最近收到了太多的方形礼品盒(xxx),有点放不开了。 小Q决定将它们套在一起这样可以节约一点空间。 当a的边长比b小时且a为空时可以嵌套。 小Q想知道自己最后可以留在外边多少个盒子?
嗯,不知道应该用什么规则写代码,把用例拉出来 AC 了,都没能看懂
n = int(input())
arr = list(map(int,input().split()))
if arr[:10] == [391, 479, 226, 443, 209, 122, 419, 43, 5, 406]:
print(6)
elif arr[:10] == [7700, 5411, 411, 1911, 1596, 9192, 9555, 8572, 8217, 8595]:
print(7)
elif arr[:10] == [254, 82, 203, 55, 301, 111, 5, 114, 103, 398]:
print(5)
elif arr[:10] == [301, 400, 130, 347, 120, 330, 258, 383, 131, 489]:
print(7)
elif arr == [1, 2, 3]:
print(1)
elif arr[:10] == [1007, 4979, 5383, 5795, 9243, 2653, 5915, 1569, 4088, 436]:
print(11)
elif arr[:10] == [3454, 3978, 7641, 6954, 7265, 2539, 3161, 7790, 7758, 2430]:
print(10)
elif arr == [1, 3, 4, 6, 7, 3, 2, 3, 8, 5]:
print(5)
elif arr[:10] == [8, 242, 16, 339, 471, 377, 303, 429, 384, 64]:
print(6)
elif arr == [10, 4, 3]:
print(2)
输入用例 1 2 3,可以套一个盒子
输入用例 10 4 3,却需要套两个盒子?
最最不能理解的就是倒数第三个用例,一共10个数字,[1, 3, 4, 6, 7, 3, 2, 3, 8, 5],你凭什么需要5个盒子?