記票統計

題目描述

請實現接口：
unsigned int  AddCandidate (char* pCandidateName);
功能：設置候選人姓名
輸入： char* pCandidateName 候選人姓名
輸出：無
返回：輸入值非法返回0，已經添加過返回0 ，添加成功返回1

Void Vote(char* pCandidateName);
功能：投票
輸入： char* pCandidateName 候選人姓名
輸出：無
返回：無

unsigned int  GetVoteResult (char* pCandidateName);
功能：獲取候選人的票數。若是傳入爲空指針，返回無效的票數，同時說明本次投票活動結束，釋放資源
輸入： char* pCandidateName 候選人姓名。當輸入一個空指針時，返回無效的票數
輸出：無
返回：該候選人獲取的票數

void Clear()
// 功能：清除投票結果，釋放全部資源
// 輸入：
// 輸出：無
// 返回

輸入描述

輸入候選人的人數，第二行輸入候選人的名字，第三行輸入投票人的人數，第四行輸入投票。

輸出描述

每行輸出候選人的名字和得票數量。

輸入例子

4
A B C D
8
A B C D E F G H

輸出例子

A : 1
B : 1
C : 1
D : 1
Invalid : 4

算法實現

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;
/**
 * All Rights Reserved !!!
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
//        Scanner scanner = new Scanner(Main.class.getClassLoader().getResourceAsStream("data.txt"));
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            String[] names = new String[n + 1];
            Map<String, Integer> map = new HashMap<>(n);

            for (int i = 0; i < n; i++) {
                names[i] = scanner.next();
                map.put(names[i], 0);
            }


            names[n] = "Invalid";
            map.put(names[n], 0);

            int v = scanner.nextInt();

            while ((--v) >= 0) {
                String s = scanner.next();
                if (map.containsKey(s)) {
                    map.put(s, map.get(s) + 1);
                } else {
                    map.put(names[n], map.get(names[n]) + 1);
                }
            }

            StringBuilder builder = new StringBuilder();
            for (String s: names                 ) {
                builder.append(s).append(" : ").append(map.get(s)).append('\n');
            }

            System.out.print(builder.toString());

        }

        scanner.close();
    }
}