【华为OD机试真题 JAVA】书籍叠放问题

   标题:书籍叠放问题 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限

        书籍的长、宽都是整数对应 (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]

  示例1

  输入

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

  输出

  3

  说明

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

题解:

import java.util.*;

public class Main_1 {
    public static void main(String

你可能感兴趣的:(java,华为,算法,华为od)