C语言 合并果子（类哈夫曼树）问题在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有果子合成一堆.每一次合并,多多可以把两堆果子合并

C语言 合并果子（类哈夫曼树）问题在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有果子合成一堆.每一次合并,多多可以把两堆果子合并
C语言 合并果子（类哈夫曼树）问题
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有果子合成一堆.
每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后就剩下一堆了.多多在合并果子时总消耗的体力等于每次合并所耗体力之和.
因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和果子的数目,你的任务是设计出合并次序方案,使多多耗费的体力最小,并输出这个最小的体力耗费值.
例如有3中果子,数目依次为1,2,9 .可以先将1、2堆合并,新堆果子数目为3,耗费体力为3 .接着,将新堆与原先的第三堆合并,又得到新堆,数目为12,耗费体力为12 .所以多多总共消耗体力=3+12=15 .
输入
输入包括两行,第一行是个整数n（1≤n≤10000）,表示果子的种类数.第二行包含n个整数,用空格分隔,分别表示对应种类的果子的数目.
输出
输出包含一行整数,示所花费的最小体力值.
样例输入
3
1 2 9
样例输出
15
我的思路是先进行一次排序,然后对最小的两个数求和,同时将结果放在另一个数组中、将这个结果覆盖第二小的树,同时数组长度减一（为下一次的取数做准备）,再排序、取数.下面是具体的代码,但是问题是虽然可以得到正确的结果,但在学校的系统上交后却提示出错.请指教：
#include
#define maxn 10000
int bubble_sort(int a[],int n)
{
int i,j;
int t;
n--;
while(n>0)
{
j=0;
for(i=0;i

C语言 合并果子（类哈夫曼树）问题在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.多多决定把所有果子合成一堆.每一次合并,多多可以把两堆果子合并
这段代码恐怕达不到目的.有如下问题,看注释：
for(j=num;j>=0;j--){ //要改成j>0,因为j从num开始,到1就够数儿了
bubble_sort(a,n);
b[j-1]=a[j-1]+=a[j];//要改成b[j-1]=a[j-2]+=a[j-1],因为j=num开始
n=n-1;
}
for(j=num;j>=0;j--){//改成j=num-1;j>0;j--.num就越界了,而b[0]还没有赋值,是随机的
total+=b[j];
}
//final=total-temp; 这句没有必要了
printf("%d",final);//改成printf("%d",total);
}
另：函数bubble_sort改成void型吧,无需返回值,实现中也没有……
以上意见仅供参考……