最小体力耗费合并果子问题

"合并果子.md" 这道题目是一个典型的合并操作优化问题，主要考察的是动态规划和优先队列（堆）的应用。题目描述了一个果园中的果子合并场景，目标是最小化合并过程中消耗的体力。这里体力的消耗等于每次合并两堆果子的重量之和，而每个果子的重量都被假设为1。 输入格式要求首先输入果子的种类数n，然后是n个整数，分别代表每种果子的数量。输出应为一个整数，表示最小的体力耗费值。 在给出的参考答案中，使用了C++编程语言，采用了优先队列（`priority_queue`）来实现。首先，创建一个大根堆（`greater<int>`），用来存储每种果子的数量。接着，通过循环读取n个整数并将它们压入堆中。然后，当堆的大小大于1时，开始进行合并操作：每次取出堆顶的两个元素（这两个元素是当前未合并的果子堆中数量最多的两个），计算它们的和，将和重新压入堆中，并累加到结果变量`res`中。重复此过程，直到堆中只剩下一个元素，即所有果子合并成了一堆。最后，输出`res`作为最小的体力耗费值。 数据范围限制了n的最大值为10000，每种果子的数量最大为20000，保证了结果在32位整数范围内。 这个解决方案利用了优先队列的特性，每次都能合并最大的两个堆，从而在合并过程中始终保持合并的效率最优。由于每次合并都是合并最大的两个堆，因此这种策略可以保证合并的顺序是最优的，从而达到最小化体力消耗的目标。