【华为机试】找最高分(通过此题熟悉牛客网Node输入输出)

来源:牛客网

老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。

输出描述:

对于每一次询问操作,在一行里面输出最高成绩.

var readline = require('readline');
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout,
    terminal: false
});
   
var n,
    m = 0;
var sc = [];
   
var cur_line = 0;
rl.on('line', function(line) {
    var tokens = line.split(' ');
    cur_line += 1;
    if (cur_line === 1) {
        n = parseInt(tokens[0]);
        m = parseInt(tokens[1]);
    } else if (cur_line === 2) {
        for (var i = 1; i <= n; ++i) {
            sc[i] = parseInt(tokens[i - 1]);
        }
    } else {
        var c = tokens[0];
        var a = parseInt(tokens[1]);
        var b = parseInt(tokens[2]);
        if (c === 'Q') {
            var max = 0;
            for (var i = Math.min(a, b); i <= Math.max(a, b); ++i) {
                max = max < sc[i] ? sc[i] : max;
            }
            console.log(max);
        } else if (c === 'U') {
            sc[a] = b;
        }
        if (cur_line >= m + 2) {
            n = 0;
            m = 0;
            sc.splice(0, sc.length);
            cur_line = 0;
        }
    }
});

 

posted @ 2017-09-05 20:51  乘客  阅读(1158)  评论(0编辑  收藏  举报