题目
描述
请实现一个计票统计系统。你会收到很多投票,其中有合法的也有不合法的,请统计每个候选人得票的数量以及不合法的票数。
本题有多组样例输入。
输入描述:
输入候选人的人数n,第二行输入n个候选人的名字(均为大写字母的字符串),第三行输入投票人的人数,第四行输入投票。
输出描述:
按照输入的顺序,每行输出候选人的名字和得票数量,最后一行输出不合法的票数。
示例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
解题思路
(1)将输入的合法投票人数据存进appliers_name
(2)遍历输入的投票列表votes
(3)对于合法的投票名字,存进字典res,key为投票名字,默认为0,加1
(4)对于不合法的投票名字,存进字典res,key为Invalid,默认为0,加1
(5)最后一次输出res中的统计元素