蓝桥杯基础练习 Huffuman树

#include <cmath>
#include <cstdio>
#include <algorithm>
#include <deque>
#include <iostream>
using namespace std;

//deque<Elem> c(n) 创建一个deque，含有n个数据，数据均已缺省构造产生 默认为0 
//所以当再执行:c.push_back(1),c.push_back(10)时
//数字1是第n+1的一个元素
//数字10是第n+2的一个元素，说明前面已经有n个元素了 

int sum;
int main()
{
	deque<int> deq;	
	int n,tmp;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&tmp);
		deq.push_back(tmp);
	}
	for(int i=1;i<=n-1;i++)
	{
		int a,b;
		sort(deq.begin(),deq.end());
		a=deq.front();
		deq.pop_front();
		b=deq.front();
		deq.pop_front();
		sum+=(a+b);
		deq.push_back(a+b);
		
	}
	printf("%d\n",sum);
	return 0;
}