华为机试真题 C++ 实现书籍叠放

Posted 2022-10-28 MISAYAONE

目录

题目

思路

考点

Code

---

题目

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

输入

[[20,16],[15,11],[10,10],[9,10]]

输出

3

解释：前三本可叠放在一起。

思路

1：注意审题，书A的长宽度都比B长宽大时，才能叠上去，也就是两个数字都比另外一个大才行