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

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

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;


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


int main()
{
while(cin>>n)   //输入结点个数 
{
for(int i=0;i>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<

你可能感兴趣的:(ACM-数据结构,ACM-算法与刷题)