Huffman编码

Huffman编码用来解决最小二叉树问题...

用堆来维护，所用用优先队列（稍微修改一下放入方式）每次将两个权值最小的取出来，然后把他们的和再放进去，重复这个操作就可以解决了

#include<iostream>
#include<queue>
using namespace std;
typedef long long ll;

int main(){
    priority_queue<int>que;
    int n, x;
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>x;
        que.push(-x);
    }
    ll ans=0;
    while(que.size()>1){
        int l1=-que.top();que.pop();
        int l2=-que.top();que.pop();
        ans+=(l1+l2);
        que.push(-(l1+l2));
    }
    cout<<ans<<endl;

    return 0;
}