(每日一练28777)题目名称:套盒子

文盲老顾
WEB应用领新星创作者
博客专家认证
2023-06-17 09:20:21

小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个盒子?

...全文
296 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

321

社区成员

发帖
与我相关
我的任务
社区描述
主要用于技术交流,包括但不限于 .net,mssql,js,css,python,算法,运维。也可以晒最新技术,美图,运动等。最后,如果有问题,可以提问,老顾能帮忙的会尽量帮忙哦。
前端sqlserverasp.net 技术论坛(原bbs) 北京·西城区
社区管理员
  • 文盲老顾
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧