int c1, c2, n, w[10]; int weight = 0; int max = 0; vector<int>t; void search(int m) { if (n == m) { if (weight <= c1) { if (weight >= max) { max = weight; } } } else { weight += w[m]; search(m + 1); weight -= w[m]; search(m + 1); } } int main() { int i, sum = 0; scanf("%d%d%d", &c1, &c2, &n); while (n != 0) { for (int i = 0; i < n; i++) { scanf("%d", &w[i]); sum += w[i]; } search(0); if (sum - max <= c2) { printf("Yes\n"); for (auto it : t) { cout << it; } } else { printf("No\n"); } max = 0; sum = 0; scanf("%d%d%d", &c1, &c2, &n); } return 0; }输出哪个集装箱被放在了哪个船上

可以在search函数中加入一个vector<int>类型的参数，用来记录每个船装的物品重量。同时，可以将当前船的编号作为参数传入search函数中，用来记录每个集装箱被放在哪个船上。具体实现如下：

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

int c1, c2, n, w[10];
int weight = 0;
int max_weight = 0;
vector<int> t;

void search(int m, vector<int>& weights, vector<int>& boxes) {
    if (n == m) {
        if (weight <= c1) {
            if (weight >= max_weight) {
                max_weight = weight;
                t = weights;
            }
        }
    } else {
        weight += w[m];
        weights.push_back(w[m]);
        boxes.push_back(m + 1);
        search(m + 1, weights, boxes);
        weight -= w[m];
        weights.pop_back();
        boxes.pop_back();
        search(m + 1, weights, boxes);
    }
}

int main() {
    int i, sum = 0;
    scanf("%d%d%d", &c1, &c2, &n);
    while (n != 0) {
        for (int i = 0; i < n; i++) {
            scanf("%d", &w[i]);
            sum += w[i];
        }
        vector<int> weights, boxes;
        search(0, weights, boxes);
        if (sum - max_weight <= c2) {
            printf("Yes\n");
            for (int i = 0; i < t.size(); i++) {
                cout << "Box " << boxes[i] << " is on ship " << (i + 1) << ", weight: " << t[i] << endl;
            }
        } else {
            printf("No\n");
        }
        max_weight = 0;
        sum = 0;
        scanf("%d%d%d", &c1, &c2, &n);
    }
    return 0;
}

在search函数中，当遍历到第n个物品时，如果当前船的重量小于等于c1，就判断当前船的重量是否是目前最大的重量，如果是，则更新最大重量和对应的装载方案。在递归过程中，每次把当前物品的重量加入weights数组中，将当前物品的编号加入boxes数组中，递归完成后再将它们弹出。在主函数中，如果找到了合适的装载方案，就输出每个集装箱被放在哪个船上以及对应的重量。