题解 | #记票统计#__huawei_no.94-1

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

int main() {
    int a;
    while(cin >> a){
        unordered_map<string,int>mp;
        vector<string>name(a);
        string s ;
        for(int i = 0; i < a; i++){
            cin >> s;
            mp[s] = 0;
            name[i] = s;
        }
        cin >> a;
        for(int i = 0 ; i < a; i++){
            cin >> s;
            if(mp.find(s) != mp.end()){
                mp[s]++;
            }
        }
        int valid = 0;
        for(auto & i : name){
            cout<<i << " : "<<mp[i] <<endl;
            valid += mp[i];
        }
        cout << "Invalid : " << a - valid << endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

我对哈希表的理解还不够深刻啊