牛客-华为机试-简单-查找 哈希-HJ94记票统计-C++

描述

请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。

（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

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

输入描述：

第一行输入候选人的人数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. 

代码

#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
using namespace std;

int main(){
    int cn;
    cin>>cn;
    unordered_map<string,int>mp;//哈希
    vector<string> name(cn);
    string s;
    for(int i=0;i<cn;i++){
        cin>>s;
        mp[s]=0;//在map中记录候选人，设置票数为0
        name[i]=s;//记录候选人的名字
    }
    int vn;
    cin>>vn;
    for(int i=0;i<vn;i++){
        cin>>s;
        if(mp.find(s)!=mp.end())//只对map中有的候选人计票
            mp[s]++;
    }
    int valid=0;//统计合法票数
    for(int i=0;i<name.size();i++){//遍历候选人的名字，输出其票数
        cout<<name[i]<<" : "<<mp[name[i]]<<endl;
        valid+=mp[name[i]];
    }                                   
    cout<<"Invalid : "<<vn-valid<<endl;//总票数减去合法票数就是非法票数
    
}