哈夫曼树模板
#include <iostream>
#include <cstring>
#include <cstdio>
#include <queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> >q;//建立小顶堆
int main()
{
scanf("%d",&n);//n个数
while(q.empty()==false) q.pop();
for(int i=0;i<n;i++)
{
scanf("%d",&num);//输入n个数
q.push(num);//放入堆里
}
int 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);
}
cout<<ans<<endl;
}