题解 | #活动安排#

活动安排

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

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
const inputStrs = [];
const actives:number[][] = [];
rl.on('line', function (line) {
   inputStrs.push(line);
});

rl.on('close', () => {
   inputStrs.slice(1).forEach(item =>{
    const active = item.split(" ").map(Number);
    actives.push(active);
   });
   
   console.log(selectNum(actives));
});

function selectNum(nums:number[][]):number{
    let count = 1;
    nums.sort((a,b) => a[1] - b[1]);
    let currentSelect = nums[0];
    for(let i = 1; i < nums.length;i++){
        if(nums[i][0] >= currentSelect[1]){
            count++;
            currentSelect = nums[i];
        }
    }
    return count;
}

全部评论

相关推荐

在瑞幸干两年,奥特曼都得闪灯
不知名的牛友:奥特曼每天只上3分钟班
点赞 评论 收藏
分享
05-22 12:44
已编辑
门头沟学院 golang
点赞 评论 收藏
分享
感觉今年拿到大厂实习offer的人很多,光是身边同学室友都是好几个offer。由此可见,秋招得有多卷
小浪_Coding:必须卷的起飞, 应该比25更卷一点, 25已经是哀声一片了, 26会更难一点, 现在还有`很多25未找到的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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