搬水果在一个果园里，小明已经将所有的水果打了下来，并按水果的不同种类分成了若干堆，小明决定把所有的水果合成一堆。每一次合并，小明可以把两堆水果合并到一起，消耗的体力等于两堆水果的重量之和。当然经过

这段时间在刷算法题&＃xff0c;搬水果问题真是绝了&＃xff0c;问题描述是这样的

然后我写了下面的代码&＃xff0c;在牛客的提交记录上没有我这样的方法所写的代码&＃xff0c;但是我自己觉得这样的写法很好呀&＃xff0c;用贪心算法。但是他就是通过不了&＃xff0c;用例可以通过&＃xff0c;但是最终就是无论如何都通过不了&＃xff0c;有哪位大佬能帮我看看嘛&＃xff0c;在此感谢&＃xff01;

#include
#include
typedef struct fruits
{int weight;int num;
}fruit[10000];int compar(const void*a,const void*b)
{struct fruits* num1&＃61;(struct fruits*)a;struct fruits* num2&＃61;(struct fruits*)b;if(num1->weight!&＃61;num2->weight)return num1->weight-num2->weight;elsereturn num1->num-num2->num;
}
int main()
{int n,i,k&＃61;1,result&＃61;0;while(scanf("%d",&n)!&＃61;EOF&&n!&＃61;0){fruit fru[n];for(i&＃61;0;i<n;i&＃43;&＃43;){scanf("%d ",&fru[i]->weight);fru[i]->num&＃61;i;}qsort(fru, n,sizeof(fru[0]), compar);int sum&＃61;fru[0]->weight;while(k<n){sum&＃43;&＃61;fru[k]->weight;result&＃43;&＃61;sum;k&＃43;&＃43;;}printf("%d\n",result);}return 0;
}


以下是提交记录&＃xff0c;用它的自测示例就可以通过

但是提交就通过不了

唉。。。。。。。。。。