比赛安排（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
输出数据 1
<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3

#include<bits/stdc++.h>
using namespace std;
struct ed
{
	int r, l;
}a[100][100];//通过结构体将几天第几场的队伍进行储存
int n,n2;
int shu1[100];//储存每一天上场过的队伍，上场了就为1
vector<ed>shu2;//储存队伍进行对局的几种情况
int xunzhao1() {//通过shu1寻找下一个比赛的第一个队伍
	for (int i = 1; i <= n2; i++) {
		if (shu1[i]==0) {//判断是否上场过
			shu1[i] = 1;
			return i;
			break;
		}
	}
}
int xunzhao2(int x) {//通过对手来选择队伍
	for (int i = 1; i <= n2; i++) {
		if (shu1[i] == 0) {//判断是否上场过
			int jishu = 0;
			for (auto ed : shu2) {
				if (x == ed.r && i == ed.l) {//判断这种组合是否出现过
					jishu++;
				}
			}
			if (jishu == 0) {//没出现过使这种组合存入shu2种，并返回其第二支队伍
				shu1[i] = 1;
				shu2.push_back({x,i});
				return i;
				break;
			}
		}
	}
}
int main() {
	cin >> n;
	n2 = pow(2,n);//得到2的n次方
	for (int i = 1; i < n2; i++) {
		a[i][0].r = 1;
		a[i][0].l = i + 1;
		memset(shu1, 0, sizeof(shu1));//数组清零
		shu1[1] = 1;
		shu1[i+1] = 1;
		shu2.push_back({ a[i][0].r, a[i][0].l });//每一天的第一场都是可以确定的是1队和天数加1队进行比赛
		for (int j = 1; j < n2 / 2; j++) {
			int x=xunzhao1(), y=xunzhao2(x);//先寻找一个队伍再通过第一个队伍来寻找第二个队伍
			a[i][j].r = x;
			a[i][j].l = y;
		}
	}


	for (int i = 1; i < n2; i++) {//输出i是天数，j是第几场
		printf("<%d>%d-%d",i, a[i][0].r,a[i][0].l);
		for (int j = 1; j < n2/2; j++) {
			printf(",%d-%d",a[i][j].r,a[i][j].l);
		}
		cout << endl;
	}
	return 0;
}

通过遍历天数和每天的场数的队伍，先寻找一个队伍再通过第一个队伍来寻找第二个队伍，将这种组合储存起来，再将储存起来的数用来寻找不同的组合。