Huffman(哈夫曼树 贪心)

哈夫曼树：带权路径最短（每个节点的权值和路径乘积之和WPL）的树，最优树  （树的度相同）

节点的度：节点拥有的子树称为节点的度

树的度：树内各节点度的最大值

哈夫曼树：最优二叉树，带权路径长度（WPL）最短的二叉树

构造哈夫曼树的思想：贪心算法  一直选取权值最小的节点

 求总费用，此题用到了贪心的思想，取所有节点中最小的两个节点组成一个节点，再将两个节点和加入队列，再取最小的两个节点，不断迭代，直到节点中的元素全部被弹出（这里条件是大于1，除了节点中只有一个元素的这种情况，其他情况下所有元素均可被弹出，大于1条件设置正确）

在解题方法上用到了优先队列（贪心每次取前两个最小的，可以pop弹出元素，还可以push添加元素），vector容器

#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 a;
		cin>>a;
		q.push(a);
	}
	int tot=0;
	
	while(q.size()>1){
		int fir=q.top();
		q.pop();
		int sec=q.top();
		q.pop();
		int sum=fir+sec;
		q.push(sum);
		tot+=sum;
	}
	cout<<tot<<endl;
	return 0;
}