1072 开学寄语 (20 分)
题意描述:
下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!
本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。
输入格式:
输入第一行给出两个正整数 N(≤ 1000)和 M(≤ 6),分别是学生人数和需要被查缴的物品种类数。第二行给出 M 个需要被查缴的物品编号,其中编号为 4 位数字。随后 N 行,每行给出一位学生的姓名缩写(由 1-4 个大写英文字母组成)、个人物品数量 K(0 ≤ K ≤ 10)、以及 K 个物品的编号。
输出格式:
顺次检查每个学生携带的物品,如果有需要被查缴的物品存在,则按以下格式输出该生的信息和其需要被查缴的物品的信息(注意行末不得有多余空格):
姓名缩写: 物品编号1 物品编号2 ……
最后一行输出存在问题的学生的总人数和被查缴物品的总数。
输入样例:
4 2
2333 6666
CYLL 3 1234 2345 3456
U 4 9966 6666 8888 6666
GG 2 2333 7777
JJ 3 0012 6666 2333
输出样例:
U: 6666 6666
GG: 2333
JJ: 6666 2333
3 5
解题思路:
Jack: 天将降大任于斯人也,哈哈哈哈哈,awsl.
Mara: ┓( ´∀` )┏ 读题读题,又是查询,记录输出。。。
Jack: 查询 ? 可以建一个字典查啊,又快又好。等等,数据好像最多才1000条,用列表应该也可以的,不对不对,那是总人数,违禁物品最多才 6 个,这也太小了。
Mara: 这题没营养哦。
Jack: 增加熟练度了嘛。
代码:
def main():
N, M = (int(x) for x in input().split())
# 接收输入的正整数N M
forbidden = [x for x in input().split()]
# 接收违禁物品列表,以字符串列表的形式存储
forbidden = dict(zip(forbidden, range(M)))
# 使用上面的列表中每项为 key,和 0 到 M - 1的整数为值构建一个字典,注意
# len(forbidden) == M。 为什么要这么做呢 ? 因为字典的存储是哈希的,查起来更快呀。
answer = []
# 存储所有的学生违禁物品列表,是一个列表的列表。
stu_list = []
# 存储所有有违禁物品的学生的名字
count = 0
# 累计一共收缴了多少违禁物品
for x in range(N):
# 依次读入 N 个学生的物品清单
stu_items = [x for x in input().split()]
stu_forbidden = []
# 记录这个学生的违禁物品
for x in stu_items[2:]:
# 学生的物品从下标为 2 的项开始
if x in forbidden:
# 若该生的该物品在违禁名单里面
stu_forbidden.extend([x])
# 将其加入该生的违禁品列表
count += 1
# 查获的违禁品数量加一
if len(stu_forbidden):
# 如果该生有违禁品被查获
answer.append(stu_forbidden)
# 在违禁品列表中加入该生的违禁品列表
stu_list.append(stu_items[0])
# 在名单中加入该生的名字
for index, _ in enumerate(stu_list):
# 依次输出所有被查获有违禁品的同学的名字,和该同学的违禁品列表
print("{}: {}".format(stu_list[index], ' '.join(answer[index])))
print(len(stu_list), count)
# 最后输出共有多少同学有违禁品和共查获了多少违禁品
if __name__ == '__main__':
main()
易错点:
- hard to get … (⊙o⊙)…
总结: