1063合并果子【解题报告】

分析题目，容易想到贪心策略，每次for一遍找到最小和次小的2堆合并代价最小。因此，代码如下：

#include<cstdio>
#include<algorithm>
using namespace std;
int n,w[10010],ans=0;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&w[i]);
	sort(w+1,w+n+1);
	for(int i=2;i<=n;i++)
	{
		int s=w[i-1]+w[i];
		w[i]=s;
		ans+=s;
		for(int j=i+1;j<=n;j++)
		{
			if(w[j]<=s)
			{
				w[j-1]=w[j];
				w[j]=s;
			}
		}
	}
	printf("%d",ans);
	return 0;
}