华为-记票统计

（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);
        }
    }
}