树专题-哈夫曼树

最新推荐文章于 2025-04-05 03:32:42 发布

原创最新推荐文章于 2025-04-05 03:32:42 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树 #算法

树专栏收录该内容

12 篇文章

订阅专栏

博客介绍了一种树相关算法的输入输出要求。输入方面，第一行是一个数n，第二行输入n个叶子结点；输出则是权值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入：
第一行：一个数n
第二行：输入n个叶子结点
输出：
输出权值

#include<queue>
using namespace std;
priority_queue<int,vector<int>,greater<int> > Q;
int main(){
	int n;
	while(cin>>n){
		while(Q.empty()==false) Q.pop();
		for(int i=0;i<n;i++){
			int x;
			cin>>x;
			Q.push(x);
		}
		int ans=0;
		while(Q.size()>1){
			int a=Q.top();
			Q.pop();
			int b=Q.top();
			Q.pop();
			ans+=a+b;
			Q.push(a+b);
		}
		cout<<ans<<endl;
	}
	return 0;
}

在这里插入图片描述