记票统计（牛客网算法/Javascript Node）

最新推荐文章于 2024-10-16 19:08:56 发布

vigorZ

最新推荐文章于 2024-10-16 19:08:56 发布

阅读量202

点赞数 1

文章标签：算法 javascript 开发语言

本文链接：https://blog.csdn.net/vigorZ/article/details/136367939

版权

本文介绍如何使用JavaScript和Node.js中的readline模块实现一个计票统计系统，处理给定的合法和不合法投票，计算每个候选人得票数并输出不合法票数。

摘要由CSDN通过智能技术生成

描述
请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。
（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足1≤n≤100 ，总票数量满足1≤n≤100
输入描述：
第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

输出描述：
按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。

//示例
//输入
4
A B C D
8
A D E CF A GG A B
//输出
A : 3
B : 1
C : 0
D : 1
Invalid : 3

const rl = require("readline").createInterface({ input: process.stdin, });
let lines = [];
rl.on('line',function(line){
    // console.log(line)
    lines.push(line.trim())//读取每行输入 并且删除每行首位的空格
    if(lines.length === 4){
        //lines[0]: 4
        //lines[1]: A B C D
        //lines[2]: 8
        //lines[3]: A D E CF A GG A B
        let nameArr = lines[1].split(' ');
        let countBad = lines[2];
        let resObj = {};
        let resArr = lines[3].split(' ')
        
        for(let i = 0;i<lines[0]; i++){
            resObj[nameArr[i]] = 0;
            for(let j = 0;j<resArr.length;j++){
                if(resArr[j] === nameArr[i]){
                    resObj[nameArr[i]]++;
                }
            }
        }
        for(const key in resObj){
            console.log(key + ' : ' + resObj[key]);
            countBad = countBad-resObj[key]
        }
        console.log('Invalid : ' + countBad)
    }
});