题解 | #活动安排#
活动安排
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; }