Description 假设有来自m个不同单位的代表参加一次国际会议。每个单位的代表数分别为r_i。会议餐厅共有n张餐桌，每张餐桌可容纳c_i个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的代表就餐方案 Input 文件第1行有2个正整数m和n，m表示单位数，n表示餐桌数。 文件第2行有m个正整数，分别表示每个单位的代表数。 文件第3行有n个正整数，分别表示每个餐桌的容量。 Output 如果问题有解，在文件第1行输出1，否则输出0。 接下来的m行给出每个单位代表的就餐桌号。如果有多个满足要求的方案，只要输出一个方案。 Sample Input 4 5 4 5 3 5 3 5 2 6 4 Sample Output 1 1 2 4 5 1 2 3 4 5 2 4 5 1 2 3 4 5 C++scanf函数实现，并且给出具体代码

这是一个经典的组合问题，可以使用搜索算法来解决。具体地，我们可以从第一个单位开始，将其代表放到每一个空余的餐桌中，然后递归处理下一个单位。如果当前单位的所有代表都已经被安排了就餐，那么说明这是一个可行方案，直接输出即可。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

const int MAXN = 15;

int m, n;
int r[MAXN], c[MAXN];
int ans[MAXN];

bool dfs(int d, int u) {
    if (d == m + 1) return true;
    for (int i = u; i <= n; i++) {
        bool ok = true;
        for (int j = 1; j <= r[d]; j++) {
            if (ans[u + j - 1] != 0) {
                ok = false;
                break;
            }
        }
        if (ok) {
            for (int j = 1; j <= r[d]; j++) {
                ans[u + j - 1] = i;
            }
            if (dfs(d + 1, u + r[d])) return true;
            for (int j = 1; j <= r[d]; j++) {
                ans[u + j - 1] = 0;
            }
        }
    }
    return false;
}

int main() {
    scanf("%d%d", &m, &n);
    for (int i = 1; i <= m; i++) {
        scanf("%d", &r[i]);
    }
    for (int i = 1; i <= n; i++) {
        scanf("%d", &c[i]);
    }
    if (dfs(1, 1)) {
        printf("1 ");
        for (int i = 1; i <= m; i++) {
            printf("%d ", ans[i]);
        }
        printf("\n");
    } else {
        printf("0\n");
    }
    return 0;
}

注：此处使用了全局变量，需要注意变量名的重复问题。