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