51nod 1117 聪明的木匠

每次求最小的两块板，可以用最小堆来维护

#include<bits/stdc++.h>
using namespace std;

const int MAXN=5e4+10;


int main()
{
    int n,x;
    int sum=0;
    priority_queue<int,vector<int>,greater<int> >que;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        que.push(x);
    }
    while(que.size()>1)
    {
        int cnt1=que.top();
        que.pop();
        int cnt2=que.top();
        que.pop();
        sum+=cnt1+cnt2;
        que.push(cnt1+cnt2);
        n--;
    }
    cout<<sum<<endl;
}