一个nodejs在线编程题目做为此类参考

这篇博客介绍了一个Node.js编程题目,要求从无序整数中找到中位数。题目说明了中位数的定义,并指出在计算最中间两个数的平均数时要向下取整。程序需要处理多组测试数据,每组数据由N个整数组成,且N不超过10000。博主建议使用rl.on('line', function() {})来逐行读取输入数据,文章主要作为一个Node.js编程题目的示例。" 128133947,14781205,CI2451/CI2454:低成本2.4G无线收发芯片详解,"['单片机', '嵌入式硬件', '无线通信']

题目描述
中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数)
输入描述:
该程序包含多组测试数据,每一组测试数据的第一行为N,代表该组测试数据包含的数据个数,1<=N<=10000.
接着N行为N个数据的输入,N=0时结束输入
输出描述:
输出中位数,每一组测试数据输出一行

var readline = require('readline');

rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});

var inputs = [];
var num = 0;
rl.on('line', function(data) {
    if(num == 0){
        num = Number(data.trim());
    } else {
        inputs.push(data.trim());
        if (num == inputs.length) {
            var result = deal(inputs);
            console.log(result);
            inputs.length = 0; 
            num = 0;    
        }
    }
});

function deal(inputs) {
    var result = 0;

    // dosomething
    var data = 
    inputs.map(function(item){return parseInt(item.trim())}).sort(function(v1,v2){return v1-v2});
    var len = data.length;
    if(len%2==0){
        var l = len/2;
        result = Math.floor((data[l]+data[l-1])/2);
    }else{
        var l = (len-1)/2;
        result = data[l]
    }

    return result;
}

rl.on(‘line’,function(){});这样的读取方式似乎更适合多个测试用例的读取。
此文章主要是提供一个ndoejs编程题模板。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值