描述
请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
(注:不合法的投票指的是投票的名字不存在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 <vector>
#include<map>
using namespace std;
int main() {
int n;
string name0;
vector<string> name;
vector<string> votes;
map<string,int> votemap;
int voteNumber;
string vote;
while(cin>>n){
//输入候选人名字
for(int i=0;i<n;i++){
cin>>name0;
name.push_back(name0);
}
//输入投票人的人数
cin>>voteNumber;
//输入投票
for(int j=0;j<voteNumber;j++){
cin>>vote;
votes.push_back(vote);
}
//统计票数,输出不合法票数
int illegalVote=0;
//初始化
for(int i=0;i<n;i++){
votemap[name[i]]=0;
}
for(int k=0;k<n;k++){
for(int j=0;j<voteNumber;j++){
if(name[k]==votes[j])(votemap[name[k]])++;
}
}
int llegalvote=0;
for(int i=0;i<n;i++){
llegalvote +=votemap[name[i]];
}
// cout<<"llegalvote:"<<llegalvote<<endl;
illegalVote=voteNumber-llegalvote;
for(int i=0;i<n;i++){
cout<<name[i]<<" : "<<votemap[name[i]]<<endl;
}
cout<<"Invalid : "<<illegalVote<<endl;
}
return 0;
}
// 64 位输出请用 printf("%lld")