#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int, vector<int>, greater<int> > c;//小顶堆 
int main()
{
	int n,apples,a,b,ans = 0; scanf("%d",&n);
	for(int i = 0; i < n;i++)
	{
		scanf("%d",&apples);
		c.push(apples);
	}
	while(c.size() > 1)
	{
		a = c.top();
		c.pop();
		b = c.top();
		c.pop();
		ans += a+b;
		c.push(a+b);
	}
	cout<<ans;
	return 0;
}

代码如上 在本地Dev和luogu IDE都可以过样例，但是提交代码后全WA了。