输入描述:
输入候选人的人数,第二行输入候选人的名字,第三行输入投票人的人数,第四行输入投票。
输出描述:
每行输出候选人的名字和得票数量。
示例1
输入
4
A B C D
8
A B C D E F G H
输出
A : 1
B : 1
C : 1
D : 1
Invalid : 4
#include <iostream>
#include <string>
#include <vector>
#include <map>
using namespace std;
int main(){
int m,n;
while(cin>>m){
map<string,int> M;
vector<string> vec(m);
string s;
for(int i=0;i<m;i++){
cin>>s;
M[s]=0;
vec[i]=s;
}
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s;
if(M.find(s)!=M.end())
M[s]++;
}
int count=0;
for(auto it=vec.begin();it!=vec.end();it++){
cout<<*it<<" : "<<M[*it]<<endl;
count+=M[*it];
}
cout<<"Invalid : "<<n-count<<endl;
}
return 0;
}