请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。
输入格式:
输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。
输出格式:
在一行中输出哈夫曼树的带权路径长度。
输入样例:
5
1 2 3 4 5
输出样例:
33
请编写程序,根据给定的权重值序列,构建哈夫曼树,并计算带权路径长度。
输入首先给出一个不超 20 的正整数 n,随后一行给出 n 个权重值。其中权重值都是不超过 100 的正整数。
在一行中输出哈夫曼树的带权路径长度。
5
1 2 3 4 5
33
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会