cpp1、网球循环赛日程表 设有n个运动员要进行网球循环赛。设计一个满足以下要求的比赛日程表： （1）每个选手必须与其他n-1个选手各赛一次。 （2）每个选手一天只能赛一次 （3）当n是偶数时循环赛进行n-1天，当n是奇数时循环赛进行n天。

在C++中，设计一个网球循环赛的日程表可以采用贪心算法或者回溯法。这里我们可以用一个二维数组或者矩阵来表示每天比赛的情况。假设`matches[i][j]`表示第i个运动员和第j个运动员之间的比赛是否已经安排。以下是步骤：

1. 初始化：创建一个(n x n)的布尔矩阵，所有元素初始都设为`false`，表示还未安排比赛。

2. 贪心策略：从第一个运动员开始，遍历到倒数第二个运动员，对于每个运动员i，依次检查剩下的n-1个未与其比赛过的运动员j，将`matches[i][j] = true`并更新相应的天数（如果是奇数天则跳过最后一天）。

3. 确保单日比赛：为了保证每个运动员一天只赛一场，可以设置一个集合或者队列存储当天已经比赛过的运动员。每次选择下一个对手时，先检查该运动员是否已经在今天比赛中，如果没有，则进行安排。

4. 完成所有比赛：循环结束后，如果还有剩余的天数，对最后一个运动员进行调整，使其与其他未完成比赛的运动员比赛。

#include <vector>
#include <queue>

bool generateSchedule(int n, std::vector<std::vector<bool>>& matches, int days) {
    if (days > n)
        return false; // 如果需要的天数超过总人数，不可能完成

    std::queue<int> players;
    for (int i = 0; i < n; ++i) {
        players.push(i);
        matches[i][i] = true; // 自己和自己比赛不算
    }

    while (!players.empty()) {
        int current = players.front();
        players.pop();

        if (days % 2 == 1 && !matches[current][n - 1]) { // 当天数为奇数且当前运动员还没和最后一个运动员比赛
            matches[current][n - 1] = true;
            players.push(n - 1); // 将最后一个运动员加入队列
            --days; // 减少一天
        } else {
            for (int opponent = 0; opponent < n; ++opponent) {
                if (opponent != current && !matches[current][opponent]) {
                    matches[current][opponent] = true;
                    players.push(opponent);
                }
            }
        }
    }

    // 检查是否所有比赛都已完成
    for (int i = 0; i < n; ++i)
        if (count_if(matches[i].begin(), matches[i].end(), [](bool b) { return b; }) != n - 1)
            return false;

    return days == 0 || (days == 1 && n % 2 == 1);
}