使用字典映射解决封闭图形问题

解题思路:

注意事项:

参考代码:

def sum_town(num): #定义函数，以num为参照物
   a={'0':1,'4':1,'6':1,'9':1,'8':2} #使用字典映射，表示对应数字中含有0所对应的数值
   return sum(a.get(i,0) for i in str(num)) #将其转变为字符串随后遍历，使用get函数表达各个数字在字典中的对应值并相加
n=int(input()) #表示输入的个数
m=map(int,input().split()) #输入用于判断的数值
sorted_num=sorted(m,key=lambda x:(sum_town(x),x)) #使用sorted函数搭配lambda，将数字进行排序
print(' '.join(map(str,sorted_num))) #判断后的数字由于参照函数sum_town故而是列表，因而将其转变为字符串进行输出