问题描述
代码
n = int(input())
all_num = input().split(" ")
all_num_int = []
all_num_sum = []
for i in range(n):
tmp = int(all_num[i])
all_num_int.append(tmp)
for i in range(0,n-1):
tmp1 = min(all_num_int)
all_num_int.remove(tmp1)
tmp2 = min(all_num_int)
all_num_int.remove(tmp2)
tmp3 = tmp1 + tmp2
all_num_int.append(tmp3)
all_num_sum.append(tmp3)
print(sum(all_num_sum))
总结
- 熟悉Huffuman数的求解过程。
- 在比赛中可直接使用min、max、sum函数,这些内部函数一般写的肯定比自己写的好。