蓝桥杯每日一练——哈夫曼树

n = int(input())
nums = list(map(int,input().split()))
count = 0
sum = 0
for i in range(n-1):
    nums.sort(reverse=True)
    count = nums[-1] + nums[-2]
    sum += count
    nums.pop()
    nums.pop()
    nums.append(count)

print(sum)

注意：
这里的sort是列表自带的函数，它是会直接在列表本身的基础上进行修改，所以直接写：nums.sort()就行，赋值给另一个变量就会显示为None。