POJ 3253 Fence Repair G++

#include <queue> 
#include <iostream>
//挑战 例题  2.4.2 抄书 
using namespace std;
int main()
{
	priority_queue<int,vector<int>,greater<int> > a;//min_heap 重要 
	int NUM;
	cin>>NUM;
	for(int i=0;i<NUM;i++)
	{
		int t;
		cin>>t;
		a.push(t);
	}
	long long ans=0;//重要 
	while(a.size()>1)//重要 
	{
		int x,y;
		x=a.top();
		a.pop();
		y=a.top();
		a.pop();
		int z;
		z=x+y;
		ans+=z;
		a.push(z);
	}
	cout<<ans<<endl;
	return 0;
}

一段木条，切成 n 段，已知每段长度。切割木条费用是所切木条长度。求最小切割总费用。