设有n 堆石子，要将其有次序的合并为一堆，规定在合并过程中每次至少选2堆最多选k 堆石子合并成新的一堆，2≤k≤n，合并的费用为新的一堆的石子数。计算出将n 堆石子合并成一堆的最大及最小费用。

首先输两个整数，表示n,k，而后输入n个数，表示n堆石子的个数

7  3

45  13  12  16  9  5  22  

593   199

首先对于最大费用，很容易理解为Huffman树的倒序，即每次选的两个结点为值最大的，是得其权值最大

对于最小费用，即为多元Huffman，当余下的元素个数大于k，每次选前k小个，类似Huffman一样建树即可，然后求得最小带权路径和。

以样例为例：

在小顶堆优先队列的存储顺序为： 5   9   12  13  16   22  45   ，每次最多可以一次性合并3个，

首先 ，当队列长度大于等于3时，取前三个合并，释放掉，所得的和重新插入队列中，并记录此次合并所用的费用。

当队列长度小于3时，把剩余的元素全部合并即可，并记录费用（即石子的总个数）；

下面是求最小费用的代码，借助优先队列实现：