对于合并果子一题方法的研究。

Noip2004年提高组——合并果子这道题目，还是比较水的，用一般的方法都能过，但是如果数据大一点的话就不太好办了。

先说最普通的方法:

贪心+快排

也就是每做完一次贪心就快排然后取前两个的最小值继续贪心，这样子下去最终可以得到最优解，但这样效率不高，（对于提高组那题的数据能勉强卡过）所以我要介绍一种优先队列的算法：

优先队列算法是：

设que队列表示原来的果子数目，quenow表示现在合并成一堆的果子数目，然后x,y分别表示这两个队列的队首。

我们现在对于n堆石子我们需要合并n-1次，而合并第i次时的最优值quenow[i]就等于

MIN{que[x]+que[x+1],que[x]+quenow[y],quenow[y]+quenow[y]+1}