比赛安排（3月28日）

题目描述
设有有2n（n<=6）个球队进行单循环比赛，计划在2n–1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2n–1天内每个队都与不同的对手比赛。
输入
共一行，输入n的数值。
输出
共（2 n – 1）行，第i行输出第i天的比赛安排。
格式为： A-B C-D 其中i是天数，A，B分别为比赛双方的编号，每行共2n-1个比赛场次。
样例输入

2

样例输出

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

AC CODE

#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int check_place[N][N], check_num[N];

int main() {

	int n;
	int cnt;
	cin >> n;

	for (int k = 1; k <= pow(2, n) - 1; k++)
	{
		printf("<%d>", k);
		cnt = 0;
		//每天的比赛队伍重置
		//方便下面的判断
		memset(check_num, 0, sizeof(check_num));
		for (int i = 1; i <= pow(2, n); i++)
		{
			for (int j = i + 1; j <= pow(2, n); j++)
			{
				//判断没有被填过的数 和 没有被填过的位置
				if (!check_place[i][j] && !check_num[j] && !check_num[i])
				{
					check_place[i][j] = check_num[j] = check_num[i] = 1;
					printf("%d-%d", i, j), cnt++;
					if (cnt >= 1 && cnt < pow(2,n)/2)
					{
						cout << ",";
					}
				}
				
			}
		}
		cout << endl;
	}
	return 0;
}