在炎热的夏日里，一只大象正在寻找水源解渴。它来到了一片广阔的草地，发现了一个巨大的水池。但是，由于水池的深度和宽度，大象需要一个聪明的方法来获取足够的水。因此，它决定使用一些容器来接水。这便是我们今天要讨论的问题——如何高效地用容器接水。
问题描述：
假设你有一系列不同容量的容器，你需要用这些容器从水池中取水，并将它们倒进一个大桶里。目标是尽可能多地装满大桶，同时保证每个容器只被使用一次。
输入格式：
第一行包含一个整数 `n`，表示容器的数量。
第二行包含 `n` 个整数，表示每个容器的容量。
输出格式：
输出能装入大桶的最大水量。
示例：
```
输入:
4
5 7 8 9
输出:
29
```
提示：
- 容器的数量 `n` 满足 `1 ≤ n ≤ 1000`。
- 每个容器的容量在 `1` 到 `1000` 之间。
解题思路：
这个问题可以通过贪心算法来解决。首先对容器进行排序，然后从最大容量的容器开始使用，这样可以确保每次都能获得最多的水量。
希望这个题目能够激发你的兴趣，让我们一起思考如何帮助这只大象找到更多的水！💧🐘
免责声明：本文由用户上传，如有侵权请联系删除！
