123456789101112131415161718192021222324 |
- #include <bits/stdc++.h>
- using namespace std;
- int main(){
- int n;
- while (cin >> n){
- priority_queue<int>Q;
- for (int i = 0; i < n; ++i) {
- int x;
- cin >> x;
- Q.push(x);
- }
- int cnt = 0;
- for(int i = 1; i < n; i++){
- int a = Q.top();
- Q.pop();
- int b = Q.top();
- Q.pop();
- int c = min(a, b);
- cnt += c;
- Q.push(c);
- }
- cout << cnt << endl;
- }
- }
|