本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
说我们IIS7站长博客，有一篇博文用了他们的图片。
要求我们给他们一张图片6000元。要不然法院告我们
为避免不必要的麻烦，IIS7站长博客，全站内容图片下架、并积极应诉
博文内容全部不再显示，请需要相关资讯的站长朋友到必应搜索。谢谢！
另祝：版权碰瓷诈骗团伙，早日弃暗投明。
相关新闻：借版权之名、行诈骗之实，周某因犯诈骗罪被判处有期徒刑十一年六个月
叹！百花齐放的时代,渐行渐远!
#include<iostream>
#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
priority_queue<int, vector<int>, greater<int> > minHeap;
cout<<"请输入各个结点的权重：";
int item;
while(cin>>item)
{
minHeap.push(item);
if(getchar()=='\n'){ //判断回车语句应该放在while里的最后，防止输入的最后一个元素取不到
break;
}
}
int first,second,ans=0;
while(minHeap.size()>1)
{
first=minHeap.top();
minHeap.pop();
second=minHeap.top();
minHeap.pop();
minHeap.push(first+second);
ans=ans+(first+second);
}
cout<<"最优二叉树的路径长度："<<ans<<endl;
return 0;
}
//请输入结点个数：4
//请输入各个结点的权重：7 5 2 4
//最优二叉树的路径长度：35
