题解 | #活动安排#

活动安排

https://www.nowcoder.com/practice/16d971e9e42e4f3b9b1e2b8794796a43

排序结束时间最早,开始时间最大的排前面

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
    // Write your code here
    await readline();
    let arr = [];
    while ((line = await readline())) {
        arr.push(line.split(" "));
    }

    arr.sort((x, y) => {
        const [startX, endX] = x;
        const [startY, endY] = y;
        if (endX !== endY) {
            return endX - endY;
        }

        return startY - startX;
    });

    let arr2 = [];
    let num = 0;

    arr.forEach((item) => {
        const [start, end] = item;
        if (!arr2.length || +arr2[arr2.length - 1] <= start) {
            arr2.push(end);
            num++;
        }
    });

    console.log(num);
})();

全部评论

相关推荐

机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
06-25 16:25
梧州学院 Java
愿汐_:项目介绍那么长,然而你做了啥就一句话?
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务