zl程序教程

您现在的位置是:首页 >  后端

当前栏目

华为OD机试 - 书籍叠放(Java & JS & Python)

PythonJAVAampJS华为 机试 OD 书籍
2023-09-14 09:04:04 时间

题目描述

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

输入描述

输入:books = [[20,16],[15,11],[10,10],[9,10]]

说明:总共4本书籍,第一本长度为20宽度为16;第二本书长度为15宽度为11,依次类推,最后一本书长度为9宽度为10.

输出描述

输出:3

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

用例

输入 [[20,16],[15,11],[10,10],[9,10]]
输出 3

题目解析

本题就是