每日题解-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）。
输出格式
对于每组输入数据，输出比赛安排，从第一天的安排开始，每天占一行，每行开头先输出天号，再输出当天的安排，优先给队伍编号小的队伍安排比赛，具体格式见样例输出。
样例
输入数据 ：
2
输出数据 ：
<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3

代码如下：

#include <iostream>
#include <cmath>
using namespace std; 
int main() {
int arr[101][101],brr[101];	
	int n,m;
	cin>>n;
	 m=pow(2,n);
	for(int i=1;i<=m;i++)
		arr[i][i]=i;
	for(int i=1;i<m;i++){
		cout<<"<"<<i<<">";
		for(int j=0;j<=m;j++) brr[j]=0;
		int cnt=0;
		for(int j=1;j<=m;j++){
			if(brr[j]) continue;
			for(int k=1;k<=m;k++){
				if(!brr[k] && !arr[j][k] ){
					cnt+=2;
					cout<<j<<"-"<<k;
					if(cnt!=m) cout<<",";
					else cout<<endl;
					arr[j][k]=1;
					brr[k]=1;
					brr[j]=brr[k];
					break; 
				}
			}
		}
	}
	return 0;
}

解题思路：该题目中用一个数组arr记录每个人已经配对的人，brr记录一天比赛中已经参数的编号，brr开始记录为0，每用一次则记为1，代表该队已参赛过，用一个for循环，如果brr已参赛过且arr也配对过则令cnt+2，即一天的队数每成功配对一次则arr和brr+1，当cnt未到达总队数时则打印逗号，直至
达到队伍数结束循环。