记录编号	469461	评测结果	AAAAAAAAAA
题目名称	[NOIP 2004]合并果子	最终得分	100
用户昵称	Hzoi_QTY	是否通过	通过
代码语言	C++	运行时间	0.019 s
提交时间	2017-11-03 10:23:02	内存使用	0.35 MiB

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#define N 10010
using namespace std;
int read()
{
	int sum=0,f=1;char x=getchar();
	while(x<'0'||x>'9')f=(x=='-')?-1:1,x=getchar();
	while(x>='0'&&x<='9')sum=(sum<<3)+(sum<<1)+x-'0',x=getchar();
	return sum*f;
}
int n,ans;
template <class qty> struct dui
{
	qty q[N];int sz;
	dui(){sz=0;}
	inline void push(int x)
	{
		q[++sz]=x;
		for(int i=sz,j=i>>1;j;i=j,j>>=1)
			if(q[j]>q[i])swap(q[j],q[i]);
	}
	inline void pop()
	{
		q[1]=q[sz--];
		for(int i=1,j=i<<1;j<=sz;i=j,j<<=1)
		{
			if((j|1)<=sz&&q[j|1]<q[j])j=j|1;
			if(q[i]>q[j])swap(q[i],q[j]);
			else break;
		}
	}
	inline int top(){return q[1];}
};
dui<int> q;
int main()
{
	freopen("fruit.in","r",stdin);
	freopen("fruit.out","w",stdout);
	n=read();
	for(int i=1,x;i<=n;i++)
	{
		x=read();
		q.push(x);
	}
	int x,y;
	while(q.sz!=1)
	{
		x=q.top();q.pop();
		y=q.top();q.pop();
		ans+=x+y;
		q.push(x+y);
	}
	printf("%d",ans);
}