每日一题#70. 比赛安排（3月28日）

说明

设有2ⁿ（n<=6）个球队进行单循环比赛，计划在2ⁿ – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2ⁿ – 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

代码

用数组元素 a[i] 和来判断这个队今天是否进行过比赛，用flag[i][j]来判断 i 和 j 是否已经进行过比赛，需要注意的是每天比赛结束需要重置数组 a[] 的状态，但 flag[][] 则不用重置。

/比赛安排（3月28日）
#include<iostream>
#include<cmath>
using namespace std;

int n , m , x = 0;
int a[100];
int flag[100][100];

int main(){
	cin >> n;
	int N = pow(2 , n);
	m = pow(2 , n) - 1;
	while(m--){
		x++;
		cout << "<" << x << ">";
		for(int i = 1 ; i <= N ; i++){
			int flag1 = 0;
			if(a[i] == 0){
				
				a[i] = 1;
				for(int j = i+1 ; j <= N ; j++){
					if(a[j] == 0 && flag[i][j] == 0){
						flag1 = 1;
						a[j] = 1;
						flag[i][j] = 1;
						if(i != 1) cout << ",";
						cout << i << "-" << j;
						break;
					}
				}
			}
			if(flag1 == 1) continue;
		}
		for(int i = 1 ; i <= N ; i++)
			a[i] = 0;
		cout << endl;
	}
	
	return 0;
}