华为OD机试 叠放书籍

2023-04-21 17:37:59 浏览数 (1)

本期题目:叠放书籍

题目

书籍的长宽都是整数对应(lw) 如果书 A 的长宽度都比B长宽大时, 则允许将 B 排列放在A上面, 现在有一组规格的书籍, 书籍叠放时要求,书籍不能做旋转, 请计算最多能有多少个规格书籍能叠放在一起。

输入

  • 输入:books=[[20,16],[15,11],[10,10],[9,10]]
  • 说明:总共有4本书,第一本长度为20 宽度为16 第一本长度为15 宽度为11 以此类推 最后一本书长度为9 宽度为10

输出

  • 输出:3
  • 说明: 最多三个规格的书籍可以叠放在一起 , 从下到上依次是[20,16],[15,11],[10,10]

0 人点赞