蓝桥杯基础练习 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;
}