记录编号	496996	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	kZime	是否通过	通过
代码语言	C++	运行时间	0.062 s
提交时间	2018-05-14 08:02:00	内存使用	0.31 MiB

#include <bits/stdc++.h>
using namespace std;

priority_queue<int> q;

int main() {
  freopen("fruit.in", "r", stdin);
  freopen("fruit.out", "w", stdout);
  int n, ans = 0;
  cin >> n;
  for (int i = 1; i <= n; i++) {
    int x;
    cin >> x;
    q.push(-x);
  }
  for (int i = 1; i <= n - 1; i++) {
    int k = -1 * q.top();
    q.pop();
    int b = -1 * q.top();
    q.pop();
    ans += k + b;
    q.push(-1 * (k + b));
  }
  cout << ans;
}