(java实现)
题目描述:
请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
本题有多组样例输入。
输入描述:
输入候选人的人数n,第二行输入n个候选人的名字(均为大写字母的字符串),第三行输入投票人的人数,第四行输入投票。
输出描述:
按照输入的顺序,每行输出候选人的名字和得票数量,最后一行输出不合法的票数。
示例1:
输入
4
A B C D
8
A D E CF A GG A B
输出
A : 3
B : 1
C : 0
D : 1
Invalid : 3
问题分析:
直接进行统计,但要注意保证顺序。
相关知识:
略
算法实现:
略
参考代码:
import java.util.*;
public class Main {
public static void main(String[] args)
{
Scanner input = new Scanner(System.in);
while (input.hasNext())
{
String line = input.nextLine();
int num = Integer.parseInt(line);
Map<String,Integer> keymap = new LinkedHashMap<String,Integer>(); //LikedHashMap 保证顺序
String[] str = input.nextLine().split(" ");
for (int i=0; i<num; i++)
{
keymap.put(str[i],0);
}
line = input.nextLine();
line = input.nextLine();
String[] string = line.split(" ");
int count = 0;
for (int i=0; i<string.length; i++)
{
if (keymap.containsKey(string[i]))
{
int tmp = keymap.get(string[i]) + 1;
keymap.put(string[i],tmp);
}else
{
count++;
}
}
for (String key : keymap.keySet())
{
System.out.println(key + " : " + keymap.get(key));
}
System.out.println("Invalid : " + count);
}
}
}