用优先队列求最优二叉树根的权值

/*
最优二叉树是典型的贪心思想的体现，每次找现有节点中权值最小的两个节点组成新的结点，
以此求得最优二叉树根的权值 
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
using namespace std;


priority_queue< int,vector<int>,greater<int> > qq;   //优先从小到大
int a,n;
int w1,w2; 
int W;   //记录最终权值 


int main()
{
while(cin>>n)   //输入结点个数 
{
for(int i=0;i<n;i++)
{
cin>>a;
qq.push(a);    //将每个结点的权放入优先队列 
}

while(!qq.empty())  //队列不为空 
{
w1=qq.top();
qq.pop();
w2=qq.top();
qq.pop();

qq.push(w1+w2);

if(qq.size()==1) {W=qq.top();qq.pop();break;}
} 

cout<<W<<endl;
}
return 0;
}