比赛安排（3月28日）题解

说明

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

思路 

首先根据题意设置一个变量x记录天数

接着开一个数组装队伍，在一轮循环中，比过赛的队伍记作1，没有的则为0.再开一个二维数组记录两个队伍对战的状态，如果打过比赛就为1，没有则为0。接着判断输出，对应的格式，每一轮循环，每一天之后再将记录队伍的一维数组清0.

代码实现

#include<bits/stdc++.h>
using namespace std;
int a[130];
int b[130][130];
int n;

int main(){
	cin>>n;
	int x=1;
	int k=pow(2,n)-1;
	int num=k+1;
	while(k--){
		cout<<"<"<<x<<">";
		x++;
		
		for(int i=1;i<=num;i++){
			if(a[i]==0){
					a[i]=1;
				for(int j=i+1;j<=num;j++){
					if(a[j]==0&&b[i][j]==0){
					a[j]=1;
				b[i][j]=1;
			if(i!=1)cout<<",";
			cout<<i<<"-"<<j;
			break;	
					}
				}	
			}			
		}
			cout<<endl;
			memset(a,0,sizeof(a));
	
	}
	return 0;

}