Fence Repair POJ 3253

农民约翰想修补牧场周围的一小段篱笆。他测量了栅栏，发现他需要N(1≤N≤20,000)块木板，每块木板都有一个整数长度Li(1≤Li≤50,000)单位。然后他买了一块足够锯成N块木板的长木板(也就是说，它的长度是Li的长度之和)。FJ忽略了“切缝”，即锯切时因锯屑而损失的额外长度;你也应该忽略它。

FJ悲伤地意识到他没有锯木头的锯子，所以他带着这块长木板来到农民唐的农场，礼貌地问他是否可以借一把锯子。

农民唐是一个秘密的资本家，他没有借给FJ一把锯子，而是提出向农民约翰收取每N-1次木板切割的费用。切一块木头的电荷正好等于它的长度。切一块长21的木板要21美分。

然后，农夫唐让农夫约翰决定砍木板的顺序和位置。帮助农民约翰确定他可以花最少的钱来创造N块木板。FJ知道他可以以各种不同的顺序切割木板，这将导致不同的费用，因为所产生的中间木板长度不同。

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

int main(){
	long long sum;
	int n,t,t1,t2;
	while(cin>>n){
		priority_queue<int,vector<int>,greater<int> >q;
		for(int i=0;i<n;i++){
			cin>>t;//scanf("%d",&t);
			q.push(t);
		}
		sum=0;
		if(q.size()==1){
			t1=q.top();
			sum+=t1;
			q.pop();
		}
		while(q.size()>1){
			t1=q.top();
			q.pop();
			t2=q.top();
			q.pop();
			t=t1+t2;
			sum+=t;
			q.push(t);
		}
		cout<<sum<<endl;//printf("%lld\n",sum);
	}
	return 0;
}