一、题目内容
题目描述：
哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，
根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。
输入：
输入有多组数据。
每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。
输出：
输出权值。
样例输入：
5
1 2 2 5 9
样例输出：
37
二、代码及注释
#include<stdio.h>
#include<queue>
using namespace std
;
typedef long long ll
;
priority_queue
<ll
,vector
<ll
>,greater
<ll
>> Q
;
int main()
{
int n
;
scanf("%d",&n
);
while(!Q
.empty()) Q
.pop();
for(int i
=0; i
<n
; i
++)
{
ll x
;
scanf("%lld",&x
);
Q
.push(x
);
}
ll ans
=0;
while(Q
.size()>1)
{
int a
=Q
.top();
Q
.pop();
int b
=Q
.top();
Q
.pop();
ans
+=a
+b
;
Q
.push(a
+b
);
}
printf("%lld\n",ans
);
return 0;
}
