C++ 算法：快递装载问题 - 最多能装载多少件快递？

**问题描述**

有一批快递要装上一辆载重量为 c 的快递车进行运送。第 i 个快递的重量为 Wi。由于每件快递都很小，几乎不占快递车的空间，但是都比较重。为了节省成本，因此需要考虑在装载体积不受限制的情况下，将尽可能多的快递装上快递车，请你编程帮助快递小哥求出来最多能装载多少件快递。

**输入描述**

第一行共两个整数 N，c，表示快递的件数和快递车的载重量。

第二行共有 N 个整数，分别表示快递的重量 Wi。

**输出描述**

共一行，输出 1 个整数，表示最多能装载的快递件数。

**样例 1**

**输入**

8 400

100 200 50 90 150 50 20 80

**输出**

6

**提示**

对于 100% 的数据，N≤100，c≤10000。

C++ 代码实现

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
int N, c;
cin >> N >> c;
vector&lt;int&gt; weights(N);
for (int i = 0; i &lt; N; i++) {
    cin &gt;&gt; weights[i];
}

sort(weights.begin(), weights.end());

int count = 0;
int totalWeight = 0;
for (int i = 0; i &lt; N; i++) {
    if (totalWeight + weights[i] &lt;= c) {
        count++;
        totalWeight += weights[i];
    }
    else {
        break;
    }
}

cout &lt;&lt; count &lt;&lt; endl;

return 0;

}

**代码解释**

1. 首先，我们读取输入数据，包括快递的件数 N，快递车的载重量 c，以及每个快递的重量 Wi。
2. 使用 `sort` 函数对快递的重量进行升序排序，这样可以确保我们总是选择重量最小的快递先装载。
3. 我们使用一个循环遍历排序后的快递重量列表，并使用 `count` 和 `totalWeight` 变量来记录已装载的快递件数和总重量。
4. 在循环中，我们判断当前快递的重量加上已装载的总重量是否不超过快递车的载重量。如果可以装载，就将该快递加入到装载列表中，并更新 `count` 和 `totalWeight` 的值。如果无法装载，就跳出循环。
5. 最后，我们输出 `count` 的值，即最多能装载的快递件数。

**总结**

本篇博客提供了解决快递装载问题的 C++ 代码实现，并对代码进行了详细解释。该算法使用贪心策略，通过选择重量最小的快递先装载，来最大化快递的装载数量。希望这篇博客能够帮助你理解贪心算法的应用，并解决类似的装载问题。