POJ3253题解（哈夫曼树）

本文主要是介绍POJ3253题解（哈夫曼树），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

#include<iostream>
#include<queue>
#include<vector>
using namespace std;
int main()
{int n;cin>>n;priority_queue<int,vector<int>,greater<int>>q;//优先队列，从小到大排序。for(int i=0;i<n;i++){int temp;cin>>temp;q.push(temp);}long long sum = 0;while(!q.empty()){int a=q.top();q.pop();if(q.empty()){   break;}int b=q.top();q.pop();sum += a + b;q.push(a+b);}cout<<sum;return 0;}

这篇关于POJ3253题解（哈夫曼树）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---