C++ 贪心算法实现搬水果问题代码

简介：
本段代码展示了如何运用贪心算法解决搬水果问题，采用C++编程语言实现，旨在优化搬运效率和路径选择。 在一个果园里，小明已经将所有的水果都采摘下来，并按照不同的种类分成了若干堆。他计划把所有水果合并成一堆。每次合并操作中，小明可以把两堆水果合为一堆，所消耗的体力等于这两堆水果重量之和。经过 n-1 次这样的合并之后，最终会得到一堆所有的水果。 假设每种水果的重量都是 1 单位，并且已知有多少种类以及每种类型的数量。你的任务是设计一种最优的合并顺序方案，使得小明在这一过程中消耗的体力最小化，并输出这种情况下耗费的最少体力值。例如：有三种不同类型的水果，它们的数量分别是 1、2 和 9。可以先将第一堆和第二堆水果合为一堆（新的总量变为3），此时所花费的体力是3单位。 基于上述描述，请编写一个C++程序来解决这个问题，并实现相应的贪心算法以求解最小耗费值。