AC看评论

include<bits/stdc++.h> using namespace std; priority_queue<int,vector,greater >q; int n,ans=0,s; int main(){

cin>>n; for(int i=1;i<=n;i++){

cin>>s; q.push(s); } for(int i=1;i<=n-1;i++){

int x=q.top(); q.pop(); int y=q.top(); q.pop(); ans+=x+y; q.push(x+y); } cout<<ans; return 0; }