众所周知，先献上【无注释满分AC代码】

#include<bits/stdc++.h>
using namespace std; 
priority_queue<int, vector<int>, greater<int> > q; 
int n, x, ans; 
int main(){
	cin >> n;
	for(int i = 1;i <= n;i++){
		cin >> x;
		q.push(x);
	}
	while(q.size() > 1){
		int x = q.top();
		q.pop();
		int y = q.top();
		q.pop();
		ans += x + y;
		q.push(x + y);
	}
	cout << ans << endl;
	return 0;
}

思路：使用优先队列维护区间，每次找出最小的两个进行合并。