POJ 3253 优先队列解哈夫曼树

这是一棵普通的二叉哈夫曼树。

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

int main()
{
 	int N;
 	while( scanf("%d",&N)!=EOF )
 	{
	 	   priority_queue< int,vector<int>,greater<int> > PQ;
	 	   int len;
		   __int64 ans=0;
	 	   for( int i=0;i<N;i++ )
	 	   {
	 	   		scanf( "%d",&len );
	 	   		PQ.push(len);
		   }
		   int sum=0;
		   while( PQ.size()!=1 )
		   {
		   		  sum=PQ.top();
		   		  PQ.pop();
		   		  sum+=PQ.top();
		   		  PQ.pop();
		   		  PQ.push(sum);
		   		  ans+=sum;
 		   }
 		   //ans+=PQ.top();
 		   printf( "%I64d\n",ans );
  	}
 	return 0;
}