华为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

你可能感兴趣的:(java,算法,开发语言,学习)