C++题目描述有一批快递要装上一辆载重量为 c 的快递车进行运送。第 i个快递的重量为 Wi。由于每件快递都很小几乎不占快递车的空间但是都比较重。为了节省成本因此需要考虑在装载体积不受限制的情况下将尽可能多的快递装上快递车请你编程帮助快递小哥求出来最多能装载多少件快递。输入描述第一行共两个整数Nc表示快递的件数和快递车的载重量。第二行共有 N 个整数分别表示快递的重量Wi。输出描述共一行输出 1个

解题思路：

1. 首先将快递的重量按照非递增的顺序排序。
2. 从重量最大的快递开始，依次将快递装入快递车，直到快递车的载重量达到上限。
3. 统计装载的快递件数。

具体实现步骤：

1. 读取输入的N和c。
2. 创建一个大小为N的数组weights，用来存储快递的重量。
3. 使用for循环读取N个快递的重量并存储到weights数组中。
4. 将weights数组按照非递增的顺序排序。
5. 创建一个变量count，用来记录已经装载的快递件数。
6. 创建一个变量sum，用来记录已经装载的快递的重量之和。
7. 使用for循环遍历weights数组，如果sum加上当前快递的重量小于等于c，则将当前快递装入快递车，同时更新sum和count。
8. 输出count，表示最多能装载的快递件数。

时间复杂度分析：

1. 排序的时间复杂度为O(NlogN)。
2. 遍历weights数组的时间复杂度为O(N)。
3. 总的时间复杂度为O(NlogN)。

空间复杂度分析：

1. 使用了一个大小为N的数组weights，空间复杂度为O(N)。