poj 3253 Fence Repair

类似Huffman编码，越短的板在二叉树中深度越大

如排序后的序列：L1、L2、L3、L4、L5....LN

(L1+L2)为最短的两个之后，插入L3、L4、L5....LN中

重复上述步骤直至只剩一块板为止

#include<iostream>
#include<stdlib.h>
#include<algorithm>
using namespace std;
#define MAX_N 20002
typedef long long ll;
int a[MAX_N];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];

	ll ans=0;
	
	while(n>1)
	{
		int min1=0,min2=1;
		if(a[min1]>a[min2])	swap(min1,min2);
		for(int i=2;i<n;i++)
		{
			if(a[i]<a[min1])
			{
				min2=min1;
				min1=i;
			}
			else if(a[i]<a[min2])
				min2=i;
		}
		
		int t = a[min1]+a[min2];
		ans += t;
		if(min1 == n-1)
			swap(min1,min2);
		a[min1]=t;
		a[min2]=a[n-1];
		n--;
	}
	cout<<ans<<endl;
}