北邮机试-哈夫曼树的带权路径长度

构建N个节点哈夫曼树需要合并N-1次。
方法一：

#include
using namespace std;
const int maxn = 105;
int buf[maxn];
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		for(int i=0;i

方法二：STL的优先队列

#include
using namespace std;
priority_queue,greater > Q;
int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		while(Q.empty()==false){
			Q.pop();
		}
		for(int i=0;i