有两艘船，载重量分别是cl、c2， n个集装箱，重量是w. (i=...n)， 且所 有集装箱的总重量不超过cl+c2。用c语言编写此问题，确定是否有可能将所有集装箱全部装入两艘船并且输出哪个集装箱装在了哪个船上

可以使用贪心算法来解决这个问题。首先将所有集装箱按照重量从大到小排序。然后将集装箱一个一个地放入两艘船中，每次选择当前重量最大的集装箱放入载重量最小的船中，并记录该集装箱放在哪艘船中。如果当前最大的集装箱无法放入任何一艘船中，则说明无法将所有集装箱全部装入两艘船中。

下面是使用C语言实现的代码：

#include <stdio.h>
#include <stdlib.h>

#define MAX_N 1000

int cmp(const void* a, const void* b) {
    return *(int*)b - *(int*)a; // 按照重量从大到小排序
}

int main() {
    int c1, c2, n;
    int w[MAX_N];
    int i, j;
    int ship[MAX_N]; // 记录每个集装箱放在哪艘船中

    // 读入数据
    printf("请输入 c1, c2, n：");
    scanf("%d%d%d", &c1, &c2, &n);
    printf("请输入 %d 个集装箱的重量：", n);
    for (i = 0; i < n; i++) {
        scanf("%d", &w[i]);
    }

    // 对集装箱按照重量从大到小排序
    qsort(w, n, sizeof(int), cmp);

    // 贪心算法
    for (i = 0; i < n; i++) {
        if (w[i] <= c1) {
            c1 -= w[i]; // 放入第一艘船中
            ship[i] = 1;
        } else if (w[i] <= c2) {
            c2 -= w[i]; // 放入第二艘船中
            ship[i] = 2;
        } else {
            printf("无法将所有集装箱全部装入两艘船中\n");
            return 0;
        }
    }

    printf("可以将所有集装箱全部装入两艘船中\n");
    printf("第一艘船上装的集装箱有：");
    for (i = 0; i < n; i++) {
        if (ship[i] == 1) {
            printf("%d ", w[i]);
        }
    }
    printf("\n第二艘船上装的集装箱有：");
    for (i = 0; i < n; i++) {
        if (ship[i] == 2) {
            printf("%d ", w[i]);
        }
    }
    printf("\n");

    return 0;
}

在这个代码中，我们使用了一个名为 `ship` 的数组来记录每个集装箱放在哪艘船中。在将集装箱放入两艘船中的时候，如果放入第一艘船中，则将 `ship[i]` 设为1；如果放入第二艘船中，则将 `ship[i]` 设为2。最后，我们按照 `ship` 数组来输出每艘船上装的集装箱。