問題描述 　　Huffman樹在編碼中有著廣泛的應用。在這裡，我們只關心Huffman樹的構造過程。
　　給出一列數{p_i}={p₀, p₁, …, p_n-1}，用這列數構造Huffman樹的過程如下：
　　1. 找到{p_i}中最小的兩個數，設為p_a和p_b，將p_a和p_b從{p_i}中刪除掉，然後將它們的和加入到{p_i}中。這個過程的費用記為p_a + p_b。
　　2. 重複步驟1，直到{p_i}中只剩下一個數。
　　在上面的操作過程中，把所有的費用相加，就得到了構造Huffman樹的總費用。
　　本題任務：對於給定的一個數列，現在請你求出用該數列構造Huffman樹的總費用。

　　例如，對於數列{p_i}={5, 3, 8, 2, 9}，Huffman樹的構造過程如下：
　　1. 找到{5, 3, 8, 2, 9}中最小的兩個數，分別是2和3，從{p_i

}中刪除它們並將和5加入，得到{5, 8, 9, 5}，費用為5。
　　2. 找到{5, 8, 9, 5}中最小的兩個數，分別是5和5，從{p_i}中刪除它們並將和10加入，得到{8, 9, 10}，費用為10。
　　3. 找到{8, 9, 10}中最小的兩個數，分別是8和9，從{p_i}中刪除它們並將和17加入，得到{10, 17}，費用為17。
　　4. 找到{10, 17}中最小的兩個數，分別是10和17，從{p_i}中刪除它們並將和27加入，得到{27}，費用為27。
　　5. 現在，數列中只剩下一個數27，構造過程結束，總費用為5+10+17+27=59。 輸入格式 　　輸入的第一行包含一個正整數n（n<=100）。
　　接下來是n個正整數，表示p₀, p₁, …, p_n-1，每個數不超過1000。 輸出格式 　　輸出用這些數構造Huffman樹的總費用。 樣例輸入 5
5 3 8 2 9 樣例輸出 59

---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

這道題錦囊上說用貪心演算法，但是我對貪心演算法並不是很熟悉，磨了好久總算是把它水過去了

下面是AC程式碼

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
void px(int a[],int n)
{
	int i,temp,j;
	for(i=0;i<n;i++)
	{
		for(j=i;j<n;j++)
		{
			if(a[i]<=a[j])
			{
				temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
	}
}
int main()
{
	int sum=0;
	int n,i,j,k,l;
	int a[105],b[105];
	memset(a,0,sizeof(a));
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
		px(a,n);
		for(i=n-1;i>0;i--)
		{
			sum+=a[i]+a[i-1];
			a[i-1]=a[i]+a[i-1];
			px(a,i);
				for(k=0;k<i;k++)
				{
					b[k]=a[k];
				}
				memset(a,0,sizeof(a));
				for(j=0;j<i;j++)
				{
					a[j]=b[j];
				}
				memset(b,0,sizeof(b));
		}
		printf("%d",sum);
		return 0;
}