【牛客网 - 华为机试 - 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))

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

你可能感兴趣的:(牛客网习题,华为,python)