题解 | #活动安排#

活动安排

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;
}

全部评论

相关推荐

Yki_:你倒是进一个面啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务