Cplusplus利用贪心算法实现找零钱问题

贪心算法是一种常用的求解找零钱问题的方法。

在 C++ 中，可以先将所有可用的硬币按面额从大到小排序。然后，每次从大到小遍历这些硬币，并在能使用时尽量多地使用较大的硬币。这样可以保证使用的硬币数量最少。

具体实现方法如下：

1. 定义一个数组 coins[] 存储所有可用的硬币面额，并将其按面额从大到小排序。

2. 定义变量 rem 存储当前剩余的找零金额，从 rem 开始从大到小遍历 coins[] 数组。

3. 在能使用时，尽量多地使用较大的硬币。具体来说，对于当前遍历到的硬币 coins[i]，如果 rem>=coins[i]，就使用 coins[i] 凑出 rem 的金额，并将 rem 减去使用的硬币面额。

4. 如果遍历完 coins[] 数组后，rem 仍然大于 0，则表明无法凑出所需的金额，可以输出提示信息并结束程序。

以下是 C++ 代码示例：

``` #include #include

using namespace std;

const int N = 1010;

int n; // 硬币种类数 int coins[N]; // 硬币面额

int main() { cin >> n; for (int i = 0; i < n; i++) cin >> coins[i];

sort(coins, coins + n, greater<int>());  // 从大到小排