华为od机试B卷复用【书籍叠放】

目录

题目

思路

code

---

题目

定一组书的长宽，并且只有当一本书的长宽同时小于另一本书的长宽时，两书才能叠放在一起，求该组书中最多能有多少本书叠放在一起。

输入

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

输出

3

解释

前三本可叠放在一起。

思路

code

var fn = function (line) {

    let reg = /[\d]+[,]{1}[\d]+/g;

    let token = line.match(reg).map(e => {

        let eToken = e.split(",");
        return {
            x: parseInt(eToken[0]),
            y: parseInt(eToken[1])
        }

    }).sort((a, b) => {
        if (a.x == b.x) {
            return b.y - a.y
        } else {