请根据给定的 n 个权重,建立哈夫曼树,并计算带权路径长度 WPL。
输入格式:
每组测试第 1 行包含正整数 n (2<n≤104),为权重的个数。随后一行中给出 n 个不超过 104 的正整数权重,数字间以空格分隔。
输出格式:
在一行中输出根据给定的 n 个权重建立的哈夫曼树所对应的带权路径长度 WPL。
输入样例:
5
3 2 5 1 4
输出样例:
33
请根据给定的 n 个权重,建立哈夫曼树,并计算带权路径长度 WPL。
每组测试第 1 行包含正整数 n (2<n≤104),为权重的个数。随后一行中给出 n 个不超过 104 的正整数权重,数字间以空格分隔。
在一行中输出根据给定的 n 个权重建立的哈夫曼树所对应的带权路径长度 WPL。
5
3 2 5 1 4
33
Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会