蓝桥杯练习题 —— Huffuman树（python）

最新推荐文章于 2024-06-23 17:29:43 发布

AlenTech

最新推荐文章于 2024-06-23 17:29:43 发布

阅读量465

点赞数 3

分类专栏：蓝桥杯文章标签：蓝桥杯职场和发展

本文链接：https://blog.csdn.net/Rickest_man/article/details/137568610

版权

蓝桥杯专栏收录该内容

26 篇文章 0 订阅

订阅专栏

代码

# encoding = utf-8
# 开发者：xxx
# 开发时间： 20:43 
# "Stay hungry，stay foolish."

n = int(input())
num_list = list(map(int, input().split()))
total = 0
num_list.sort()
for _ in range(n-1):
    num = num_list[0] + num_list[1]
    total = total + num
    num_list.pop(0)
    num_list.pop(0)
    num_list.append(num)
    num_list.sort()
print(total)