优先队列实现哈夫曼树

使用优先队列来实现比较方便~
优先队列：
和队列基本操作相同:
top 访问队头元素
empty 队列是否为空
size 返回队列内元素个数
push 插入元素到队尾 (并排序)
emplace 原地构造一个元素并插入队列
pop 弹出队头元素
swap 交换内容
区别：
queue使用q.front()访问队首，优先队列使用q.top()访问队首

定义：

priority_queue<Type, Container, Functional>

Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默认用的是vector），Functional 就是比较的方式。

//升序队列
priority_queue <int,vector<int>,greater<int> > q;
//降序队列
priority_queue <int,vector<int>,less<int> >q;

当需要用自定义的数据类型时才需要传入这三个参数，使用基本数据类型时，只需要传入数据类型，默认是大顶堆。
特别注意，priority_queue<long long,vector, greater > q;
后面的> > q两两之间有空格
代码：

#include <stdio.h>
#include <queue>
#include <stdlib.h>
#include <vector>
using namespace std;

//代表小顶堆优先队列 
priority_queue<long long,vector<long long>, greater<long long> > q;

int main(){
	int n;
	long long temp,x,y,ans = 0;
	scanf("%d",&n);
	for(int i = 0;i <n;i++){
		scanf("%lld",&temp);
		q.push(temp);         //将初始重量压入优先队列 
	}
	while(q.size() >1){       //只要优先队列中至少有两个元素 
		x = q.top();     //取队头元素 
		q.pop();         //出队 
		y = q.top();     //取（下一个）队头元素 
		q.pop();         //出队 
		q.push(x+y);    //取出堆顶的两个元素，求和后压入优先队列 
		ans+= x+y;      //累计求和的结果 
	}
	printf("%lld\n",ans);
	return 0;
}