Huffman编码

 1 #include<iostream>
 2 #include<queue>
 3 using namespace std;
 4 typedef long long ll;
 5 
 6 int main(){
 7     priority_queue<int>que;
 8     int n, x;
 9     cin>>n;
10     for(int i=0; i<n; i++){
11         cin>>x;
12         que.push(-x);
13     }
14     ll ans=0;
15     while(que.size()>1){
16         int l1=-que.top();que.pop();
17         int l2=-que.top();que.pop();
18         ans+=(l1+l2);
19         que.push(-(l1+l2));
20     }
21     cout<<ans<<endl;
22 
23     return 0;
24 }