【牛客网 - 华为机试 - HJ94 记票统计】

描述

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

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

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

输入描述：

第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。

输出描述：

按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。

思路：

step1：首先输入四组输入；

step2：创建空字典，同时设置Invalid = 0；

step3：遍历s1，如果不在字典里，使其添加入字典并初始值为0；

step4：遍历s2，如果在字典里，累计次数；否则Invalid累加1；

step5：格式化输出字典，同时输出Invalid的值

代码如下：

n1 = int(input())
s1 = input().split()
n2 = int(input())
s2 = input().split()
dic = {}
Invalid = 0
for i in s1:
    if i not in dic:
        dic[i] = 0
for i in s2:
    if i in dic:
        dic[i] += 1
    else:
        Invalid += 1
for k,v in dic.items():
    print('{} : {}'.format(k,v))
print('Invalid : '+str(Invalid))

题解 | #记票统计#_牛客博客