代码如下,思路感觉对的就一个样例对了
萌新求助
#include<bits/stdc++.h>
using namespace std;
int n;
priority_queue<int,vector<int>,greater<int> >q;
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
int x;
cin>>x;
q.push(x);
}
int sum=0;
while(q.size()>1){
int x=q.top();
q.pop();
int y=q.top();
q.pop();
sum+=x+y;
q.push(sum);
}
cout<<q.top();
return 0;
}