描述

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

数据范围:每组输入中候选人数量满足 1 \le n \le 100 \1n100  ,总票数量满足 1 \le n \le 100 \1n100 

输入描述:

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

输出描述:

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

示例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. 
题目分析
本题的易错点是对数据结构的选择,不能选map,因为map默认会按字典序进行排序,本题要求按照输入的顺序输出;
直接使用unordered_map也会存在无序插入的问题,不能按照输入顺序输出。
故此处采用unordered_map + 记录输入顺序的vector的方式,计算选票的时候利用unordered_map访问特定元素快的优势,打印的时候对照vector记录的顺序进行打印。
#include <iostream>
#include <unordered_map>
#include <vector>
using namespace std;

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        unordered_map<string, int> pep;
        vector<string> name;
        for (int i = 0 ; i < n; i++) {
            string tmp;
            cin >> tmp;
            pep.insert({tmp, 0});
            name.push_back(tmp);
            //cout << tmp << endl;
        }
        int m;
        cin >> m;
        int inv = 0;
        for (int i = 0; i < m; i++) {
            string tmp;
            cin >> tmp;
            if (pep.find(tmp) != pep.end()) {
                pep[tmp]++;
            } else {
                inv++;
            }
        }
        for (int i = 0; i < n; i++) {
            cout << name[i] << " : " << pep[name[i]] <<endl;
        }
        cout << "Invalid : " << inv <<endl;

    }
}
// 64 位输出请用 printf("%lld")