蓝桥杯 封闭图形个数
题目
链接
解答
# 数字个数
n = int(input())
# 数字
ls = input().split()
# 统计数字的圈数
o_nums = {}
for i, x in enumerate(ls):o_num = 0for c in x:if int(c) in [0, 4, 6, 9]:o_num += 1elif c == '8':o_num += 2o_nums[i] = o_num
# 字典根据圆圈数排序
o_nums = sorted(o_nums.items(), key=lambda item: item[1])
# 找到最大的圈数
max_o = o_nums[-1][1]
# 分圈数排序
for i in range(max_o + 1):t = [int(ls[x[0]]) for x in o_nums if x[1] == i]t=sorted(t)for x in t:print(x,end=' ')
结果
