合并果子（堆写法）

最新推荐文章于 2024-07-27 19:37:05 发布

cnyali_lily

最新推荐文章于 2024-07-27 19:37:05 发布

阅读量3.1k

点赞数 5

分类专栏： C 题解数据结构堆文章标签：堆 c

本文链接：https://blog.csdn.net/qq_35124363/article/details/51536309

版权

这篇博客探讨了如何解决将多堆果子合并为一堆的问题，以最小化所需的力气。通过利用哈夫曼树的概念，文章重点介绍了采用堆数据结构的解决方案。由于数据规模较大，因此堆的效率在此问题中显得尤为重要。

摘要由CSDN通过智能技术生成

题目大意：

一个小朋友从树上打下了几堆果子。要将所有果子合并成一堆。给出没堆果子的重量求最小力气

本题的思路是要将重量最小的先合并，也就是传说中的哈夫曼树！但本题的数据比较大。今天我们来看堆得写法：

# include<stdio.h>
# include<stdlib.h>
long long a[1000010];
int main(){
    long long sum=0,ans=0,n,i,h,r,j;//本题要用long long不然会答案错误
    scanf("%I64d",&n);
    for(i=1;i<=n;i++){
   
        scanf("%I64d",&a[i]);//将重量存入堆
         r=i