华为机试-094-简单-HJ94.记票统计

---

一、描述

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

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

1.1、输入描述

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

1.2、输出描述

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

二、示例

2.1、示例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

说明：
E CF GG三张票是无效的，所以Invalid的数量是3.

三、答案（java）

3.1、方法一

这里只要注意审题，别的没什么难点。比如题目要求按照候选人的输入顺序输出结果，假设我们使用了HashMap来存储，那么直接遍历HashMap是不对的，因为HashMap并不能保证输入的顺序，使用LinkedHashMap可以解决这个问题。或者像我这样，干脆根据String[]的顺序来输出，通常认为LinkedHashMap没有HashMap的性能高，但是在这里有脱裤子放屁的嫌疑，不管用哪个都不会差太多。

package com.tzq.hwod;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (in.hasNextInt()) {
			// 初始化
			int numOfCandidates = in.nextInt();
			in.nextLine();// 指针移到下一行开头
			String[] nameOfCandidates = in.nextLine().split(" ");
			int numOfVotes = in.nextInt();
			in.nextLine();// 指针移到下一行开头
			String[] voteFor = in.nextLine().split(" ");
			Map<String, Integer> dict = new HashMap<>();
			int invalid = 0;
			for (int i = 0; i < numOfCandidates; i++) {
				dict.put(nameOfCandidates[i], 0);
			}
			// 计数
			for (int j = 0; j < numOfVotes; j++) {
				if (!dict.containsKey(voteFor[j])) {
					invalid++;
				} else {
					Integer pre = dict.get(voteFor[j]);
					dict.put(voteFor[j], pre + 1);
				}
			}
			// 输出结果
			StringBuilder res = new StringBuilder();
			for (String s : nameOfCandidates) {
				res.append(s);
				res.append(" : ");
				res.append(dict.get(s));
				res.append("\n");
			}
			res.append("Invalid : ");
			res.append(invalid);
			System.out.println(res);
		}
	}
}

四、答案（python 3）

4.1、方法一

一次循环就解决了吧

#!/usr/bin/python
# -*- coding: UTF-8 -*-

while True:
    try:
        n = int(input())
        name_list = input().split()
        m = int(input())
        vote_list = input().split()
        valid_count = 0
        for i in name_list:
            valid_count += vote_list.count(i)
            print(i + ' : ' + str(vote_list.count(i)))
        print('Invalid : ' + str(m - valid_count))
    except:
        break