华为OD机试真题 Java 实现【记票统计】【牛客练习题】

一、题目描述

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足 1≤n≤100 ，总票数量满足 1≤n≤100

二、输入描述

第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

三、输出描述

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

四、解题思路

1. 读取输入，首先读取候选人的人数numOfCandidates；
2. 使用in.nextLine()读取候选人的名字，并将其存储在字符串数组nameOfCandidates中；
3. 读取投票人的人数numOfVotes；
4. 使用in.nextLine()读取投票结果，并将其存储在字符串数组voteFor中；
5. 创建一个HashMap对象dict用于存储候选人的得票数量，其中候选人的名字作为键，初始值为0；
6. 初始化不合法的票数invalid为0；
7. 遍历候选人的名字，将其作为键放入d