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

最新推荐文章于 2025-12-03 23:39:45 发布

原创最新推荐文章于 2025-12-03 23:39:45 发布 · 579 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

蓝桥杯专栏收录该内容

26 篇文章

订阅专栏

这篇文章展示了如何在Python中接收用户输入的一组整数，通过不断从列表中取出两个最小的数相加并替换列表中的较大值，同时保持列表排序，最终计算所有两数之和。

代码

# 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)