每次求最小的两块板,可以用最小堆来维护
#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;
}