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

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

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

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

以下是提交记录，用它的自测示例就可以通过

但是提交就通过不了

唉。。。。。。。。。。

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

Hive合并小文件参数总结
hive merge小文件一:为什么要合并小文件当Hive输入由很多个小文件组成,由于每个小文件都会启动一个map任务,如果文件过小,以至于map任务启动和初始化的时间大于逻辑处理的时间,会造成资 ...
计算机二级演示文稿合并PPT,[PPT考点]如何将两个幻灯片合并在一个幻灯片？
原标题:[PPT考点]如何将两个幻灯片合并在一个幻灯片? 在全国计算机二级考试中,MS Office是最为实用的一个科目,而MS Office科目的操作题中,最为简易得分的便是PPT的操作,那么,你知 ...
有n堆石子，每次取出两堆合成一堆，每堆石子的个数即为合并石子所需要耗费的体力，求出合并所有石子堆所需要耗费的最小体力
有n堆石子,每次取出两堆合成一堆,每堆石子的个数即为合并石子所需要耗费的体力,求出合并所有石子堆所需要耗费的最小体力典型的贪心题,即每次取出数量最少的两堆石子合并. 举个例子来说,假如有5堆石子,石 ...
winfrom里面使用类似于table的合并的控件_Flink集成iceberg数据湖之合并小文件
背景使用流式数据入湖开启压缩程序快照过期删除无用文件数据查询遇到的坑最大并发度问题文件被重复压缩扫描任务读取文件问题不读取大文件优化生成CombinedScanTask 后续问 ...
[Hive]Hive合并小文件
一般每个reduce输出一个文件到HDFS,如果reduce过多,则下阶段处理时就会有很多小文件.如果job只有map,没有reduce,那么可通过map输出时合并小文件. 3.1 map端合并 se ...
excel文件合并小工具
文章目录前言一.基本思路二.编码实现三.使用测试界面如图所示功能测试前言写这个小工具的原因是因为在工作中需要将两个excel里面的数据合并一个新的文件,起初尝试通过WPS进行合并,但是 ...
洲明8K超高清地砖屏亮相2022北京冬奥会；汉高计划将两大业务部合并为消费品牌业务部｜美通社头条...
要闻摘要:美国技术招聘维持强劲增长势头.洲明8K超高清地砖屏亮相2022北京冬奥会.TUV南德发布全国首张清洁氢证书助力绿色冬奥.汉高计划将两大业务部合并为消费品牌业务部.全球首座四代核电石岛湾高温气 ...
实践数据湖iceberg 第九课合并小文件
系列文章目录实践数据湖iceberg 第一课入门实践数据湖iceberg 第二课 iceberg基于hadoop的底层数据格式实践数据湖iceberg 第三课在sqlclient中,以sql ...
Iceberg 合并小文件并删除历史(Flink)
Iceberg 合并小文件并删除历史(Flink) Iceberg每一次操作都会产生多个数据文件(metadata.data.snapshot),需要自行合并清理. 详细Iceberg写入时文件变化请 ...

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

最新文章

热门文章

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

最新文章

热门文章

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