2021贝壳找房校招前端类试卷nodejs

在这里插入图片描述

/*
输入
5
2 3
7 1
5 1
8 3
0 2

输出 2

*/
var readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
let countLine = 0;
let len = 0;
let data = [];
rl.on('line', function (input) {
    if (countLine == 0) {
        len = input.split(' ')[0]
        countLine++
    } else if (countLine <= len) {
        let [val1, val2] = input.split(' ')
        data.push([parseInt(val1), parseInt(val2)])
        countLine++
    }
});

function main(data) {
    let len = data.length;
    for (let i = 0; i < len; i++) {
        let [val1, val2] = data[i]
        data[i] = [val1 - val2, val1 + val2]
    }
    data.sort((a, b) => a[0] - b[0]) //负数情况
    let index = 0
    let res = 1
    for (let i = 1; i < len; i++) {
        if (data[index][1] < data[i][0]) {
            index = i
            res++
        } else if (data[index][1] > data[i][1]) {  index = i } //切换小范围
    }
    return res
}

rl.on('close', function () {
    let res = main(data)
    console.log(res)
    process.exit(0);
});
  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值