题解 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 题目传送门 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 思路 一道贪心。 不难想出，每次合并两堆重量最轻的即可。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 优先队列 but,每次都用sort太麻烦了，还会超时。 所以，接下来隆重介绍一个STL容器——优先队列(priority_queue)! 优先队列基于堆，队头是最大值(大根堆)/最小值(小根堆)。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 还是思路 所以建一个小根堆就可以了。 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 代码

这个题目个人认为比较简单，大致如下： 先把每一堆果子的重量入优先队列，取出最前面两个，也就是当前最小的两堆果子，这样可以保证用的力气最小。合并之后，再将这个值放到队列中，再重复前面的操作，直至只剩下一堆。 上代码： 严禁抄袭，打造文明ACGO！谢谢

这道题只需要把最小的两个果堆加起来就可以了，好多大佬都用的是优先队列，但由于本人太菜，只好用数组做。 如果这样想，那么每合并一次都需要排一次序，但事实上并不需要这么做（而且这样会超时，我之前用sort函数排就过了四个点，后面全都tle了），只需要给新合并的果堆找到所在的位置，并且将空的果堆删除就可以了。 下面AC代码。

（sort题解） 太简单了

很经典的一道题，用小顶堆做