洛谷 P1090 【合并果子】题解

最新推荐文章于 2022-08-19 00:46:51 发布

cyBlogs

最新推荐文章于 2022-08-19 00:46:51 发布

阅读量650

点赞数

分类专栏：题解

本文链接：https://blog.csdn.net/m0_37456764/article/details/82944382

版权

博客介绍了洛谷P1090题目的解决方案，强调使用堆来解决这一合并果子的问题，尽管作者当时不熟悉堆，但通过快速排序和冒泡排序的方法实现了合并最小元素的策略。

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

题目传送门
各位又是priority queue又是heap的，做了个弱点的，送上来

策略很简单，每次拿两个最小的和并，这个用堆来做简直就是送分题
但是我那个时候还不会堆，所以这里采用的方法是
1、走来做一次快排，使得这些堆升序
2、合并最前面的两个（也就是两个最小的）
3、冒泡，刚刚合并的冒泡到合适的位置


#include <stdio.h>
#define MAX 10000
extern int a[];
int n;

int main()
{
    
    double sum = 0;
    scanf("%d",&n);
    void quickSort(int l,int r);//快排
    void f5(int changeIndex);//由两个相加所得到的堆放进去
    for (int i = 1; i <= n; i