题目描述
blablabla
样例
#include<iostream>
#include<queue>
//#include<algorithm>
#include<cstdio>
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 x;
cin>>x;
q.push(x);
}
int cnt=0;
while(q.size()>1)
{
int t1=q.top();
q.pop();
int t2=q.top();
q.pop();
q.push(t1+t2);
cnt+= (t1+t2);
}
cout<<cnt<<endl;
}