蓝桥杯练习题Huffman--python解法及思路

n = int(input())
list = list(map(int, input().split()))
sum = 0
for i in range(n-1):
    list.sort()
    num0 = list.pop(0)
    num1 = list.pop(0)
    num2 = num0 + num1
    sum += num2
    list.append(num2)
print(sum)

按照题目要求，首先就是要接收两行数据，一个是一个整数n，另一个是一行n个整数。

然后还要计数->sum。列表进行排序之后就可以开始把里面的最小值pop()。

笔记：

1.python有sort()方法可对列表直接进行排序

2.注意排序，每一次循环都要进行一次排序。这里我自己以为排序一次即可，后来不能AC。因为最小两个数之和不一定是最大的，随意不能添加到列表之后就不理，还应该排序。