• 直接看代码即可。 ```cpp

  include

  include

  include

using namespace std;

const int N = 1e5 + 10;

int main() { ios::sync_with_stdio(false); int n; cin >> n; priority_queue, greater> heap; int res = 0; while (n—) { int x; cin >> x; heap.push(x); } while (heap.size() > 1) {

    int a = heap.top();
    heap.pop();
    int b = heap.top();
    heap.pop();
    heap.push(a + b);
    res += a + b;
}
cout << res << endl;
return 0;

} ```