【问题描述】 已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。
【输入形式】 首先输入正整数的个数,然后接下来为接下来的正整数,正整数个数不超过10个
【输出形式】 输出相应的权值
【样例输入】 5 4 5 6 7 8
【样例输出】 69
【样例说明】
【评分标准】