C++题目描述有一批快递要装上一辆容量为 c 的快递车进行运送。第 i 个快递的体积为 Wi。假设每件快递重量都一样。快递小哥想让自己运送的的快递重量尽可能的小为了达到这个目的快递小哥决定某一件快递装不下的时候剩余的空间不再装载快递请你编程帮助快递小哥求出来最少能装载多少件快递。输入描述第一行共两个整数Nc表示快递的件数和快递车的容量。第二行共有 N 个整数分别表示快递的体积Wi。输出描述共一行输

思路：

首先，将快递的体积按照从小到大的顺序排序。

然后，从体积最小的快递开始装载，直到快递车的容量不能再装载为止。

最后，输出已经装载的快递的件数。

具体实现步骤：

1. 读取输入的快递件数N和快递车容量c；
2. 创建一个大小为N的数组用于存储每个快递的体积；
3. 读取每个快递的体积并存储到数组中；
4. 对数组进行排序，按照从小到大的顺序；
5. 创建一个变量count用于记录已经装载的快递件数，初始值为0；
6. 创建一个变量totalWeight用于记录已经装载的快递的总重量，初始值为0；
7. 遍历排序后的体积数组，如果当前快递的体积加上已经装载的快递的总重量小于等于快递车的容量c，则将该快递装载到快递车中，count加1，totalWeight增加当前快递的体积；
8. 输出count。

代码实现如下：

#include <iostream>
#include <algorithm>
using namespace std;

int main() {
    int N, c;
    cin >> N >> c;
    int *volume = new int[N];
    for (int i = 0; i < N; i++) {
        cin >> volume[i];
    }
    sort(volume, volume + N);
    int count = 0;
    int totalWeight = 0;
    for (int i = 0; i < N; i++) {
        if (totalWeight + volume[i] <= c) {
            count++;
            totalWeight += volume[i];
        } else {
            break;
        }
    }
    cout << count << endl;
    delete [] volume;
    return 0;
}

复杂度分析：

该算法的时间复杂度是O(NlogN)，其中N是快递的件数。首先需要对快递的体积进行排序，时间复杂度是O(NlogN)。然后遍历排序后的体积数组，时间复杂度是O(N)。所以总的时间复杂度是O(NlogN)。

空间复杂度是O(N)，用于存储快递的体积数组