Huffman树的带权路径长度

题目描述
给定n个权值(权值均是大于0的正整数)，构造赫夫曼树HT，并求出赫夫曼树HT的带权路径长度。
注意：构造赫夫曼树HT时，在将2棵二叉树合并成一棵新的二叉树时，将根结点权值小的用作左子树！
输入
先输入权值的个数n（n>1）。
然后依次输入n个权值（权值均是大于0的正整数）
输出
输出构造的赫夫曼树HT的带权路径长度。
样例输入 Copy
8
5 29 7 8 14 23 3 11
样例输出 Copy
271

#include
#include
using namespace std;
typedef struct
{
   
     
    int weight;