基础练习 Huffuman树

**问题描述**
　　Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。
　　给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：
　　1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。
　　2. 重复步骤1，直到{pi}中只剩下一个数。
　　在上面的操作过程中，把所有的费用相加，就得到了构造Huffman树的总费用。
　　本题任务：对于给定的一个数列，现在请你求出用该数列构造Huffman树的总费用。
　　例如，对于数列{pi}={5, 3, 8, 2, 9}，Huffman树的总费用为5+10+17+27=59。
　　
**输入格式**
　　输入的第一行包含一个正整数n（n<=100）。
　　接下来是n个正整数，表示p0, p1, …, pn-1，每个数不超过1000。
**输出格式**
　　输出用这些数构造Huffman树的总费用。
　　
**样例输入**
5
5 3 8 2 9
**样例输出**
59

**解题过程**
    我当时的第一反应使用vector容器，因为考虑到最大200个数排列所以用vector容器存储，而且vector能够逆序排序。解题过程就是Huffman树的过程的C语言版本。但你需要了解一些vector的基本用法。
    自己用的测试数据
    3
    1 1 1
    结果
    5

**附上代码**

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
vector<int> a;
int main()
{
	int SumHuf(int);
	int num;
	int sum=0;
	cin>>num;
	for(int i=0;i<num;i++)
	{
		int x;
		cin>>x;
		a.push_back(x);
	}
	cout<<SumHuf(sum)<<endl;
	return 0;
} 
int SumHuf(int sum)
{
	while(a.size()>1)
	{
		int temp=0;
		sort(a.begin(),a.end(),greater<int>());
		for(int i=0;i<2;i++)
		{
			temp+=a.back();
			a.pop_back();
		}
		sum+=temp;
		a.push_back(temp);
	}
	return sum;
}