比赛安排（3.28）

设有2n（n<=6）个球队进行单循环比赛，计划在2 n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n – 1天内每个队都与不同的对手比赛。

例如n=2时的比赛安排：

    队           1  2                  3  4

    比赛       1==2               3==4                一天

                  1==3               2==4                二天

                         1==4               2==3                三天

输入格式

每个测试文件只包含一组测试数据，每组输入数据为一个正整数n（n<=6）。

输出格式

对于每组输入数据，输出比赛安排，从第一天的安排开始，每天占一行，每行开头先输出天号，再输出当天的安排，优先给队伍编号小的队伍安排比赛，具体格式见样例输出。

样例

输入数据 1

2

Copy

输出数据 1

<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3

 //一开始我是感觉这题是找规律的，我列出来8个队的

发现后4行左标依次增加，右标为十分对称的矩阵。上三行依次为四个元素的两两不同的排列。

<1.2><3.4><5.6><7.8>            |     ^
<1.3><2.4><5.7><6.8>            |     |
<1.4><2.3><5.8><6.7>            |---->
<1.5><2.6><3.7><3.8>
<1.6><2.5><3.8><4.7>
<1.7><2.8><3.7><4.6

  <1.8><2.7><3.6><4.5>

//因为写了四五个小时也写不全对，就用了暴力，稍加优化的暴力。

我们可以发现所以的比赛组合都是不相同的。

我们可以用一个2为数组来记录是否用过这种组合。01矩阵。

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

int main() {
    int n;
    cin >> n;
    int sum = pow(2, n);
    int vis[sum + 5][sum + 5];  //用来记录使用情况，+5是为了防止溢出，嘿嘿虽然不会

    for (int i = 1; i <= sum; i++) {   //用1表示用过的，0表示没用过的
        for (int j = 1; j <= sum; j++) {
            if (i == j)
                vis[i][j] = 1;  //自己和自己不可以打，记录为1.
            else
                vis[i][j] = 0;  //其他记录为0，表示这种组合没用过。
        }
    }

    int a[sum + 5] = {0};  //同一天，一个队伍只能打一场，表示同一天不能出现相同的队伍。初始化为0；
    int ans = 0;

    for (int h = 1; h < sum; h++) {   //sum个队伍要打sum-1天。
        cout << "<" << h << ">";

        for (int i = 1; i < sum; i++) {
            for (int j = 1; j <= sum; j++) {
                if (i == j)
                    continue;  //自己和自己不能打

                if (vis[i][j] == 0 && a[i] == 0 && a[j] == 0) {   //这个组合没用过，这两个队伍当天只能打一次。
                    cout << i << "-" << j ;
                    vis[i][j] = 1;  //记录这个组合用过了
                    a[i] = 1;   //记录当天这个队用过
                    a[j] = 1;   //记录当天这个队用过
                    ans++;

                    if (ans != sum / 2) //判断是否到当天的最后
                        cout << ",";

                    if (ans == sum / 2)
                        cout << endl;

                    break;
                }
            }

        }

        ans = 0;  //下一天的边界又要从零记起

        for (int j = 1; j <= sum; j++)  //a数组用过了，到下一天之前，再把他弄为0；
            a[j] = 0；
    }

    return 0;
}