比赛安排（每日一题7）

设有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

AC代码 

#include<bits/stdc++.h>
using namespace std;

const int N = 1010;
int a[N], check[N][N];

int main()
{
	
	int n;
	cin >> n;
	int s = pow(2, n);
	for (int i = 1; i < s; i++)   //比赛天数为2^n-1天
	{
		int tmp = 0;
		cout << "<" << i << ">";  //比赛天数
		memset(a, 0, sizeof(a));  //每比赛一天，清空数组一次

		for (int j = 1; j <= s; j++)
		{
			if (!a[j])
			{    
				int t = j + 1; //若当天没有比赛过，就往后开始遍历
				while (1)
				{
					if (!check[j][t] && !a[t])
					{              //两只球队未进行过比赛
					               //且当天第t只球队还未比赛过
						check[j][t] = 1;
						cout << j << "-" << t;
						tmp++;
						if (tmp>0&&tmp<pow(2,n-1)) cout << ",";
						break;
					}
					t++;
				}
				a[j] = a[t];
				a[t] = 1;
				//将已经比赛过的j和t球队都置为1
			}
			
		}
		cout << endl;
	}

	return 0;
}