POJ3253题解（哈夫曼树）

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
int main()
{
    
    
    int n;
    cin>>n;
    priority_queue<int,vector<int>,greater<int>>q;//优先队列，从小到大排序。
    for(int i=0;i<n;i++)
    {
    
    
        int temp;cin>>temp;
        q.push(temp);
    }
    long long sum = 0;
    while(!q.empty())
    {
    
    
        int a=q.top();
        q.pop();
        if(q.empty())
        {
    
       
            break;
        }
        int b=q.top();
        q.pop();
        sum += a + b;
        q.push(a+b);
    }
    cout<<sum;
    return 0;

}