求解哈夫曼树

最新推荐文章于 2023-10-13 19:00:00 发布

Fovait

最新推荐文章于 2023-10-13 19:00:00 发布

阅读量69

点赞数

本文链接：https://blog.csdn.net/qq_51007706/article/details/118940698

版权

优先队列堆排序数据结构算法 C++

关键词由CSDN通过智能技术生成

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
priority_queue<int,vector<int>,greater<int> >Q;
int total;

int main(){
	int n,x;
	cin >> n;
	while(n--){
		cin >> x;
		Q.push(x);
	}
	while(Q.size() != 1){
		int sum = 0;
		sum += Q.top();
		Q.pop();
		sum += Q.top();
		Q.pop();
		Q.push(sum);
		total += sum;
}
	cout << total << endl;
	return 0;
}