3.28——每日一题

比赛安排
题目说明
设有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

解题思路：
之前试先用排列组合来解题，在n<=2之前都很容易实现，但是当n>2时发现有些麻烦还容易弄混，要记录一天中哪些队比过了，哪两个队在某天比过了，要重新找到匹配的队伍……
后面看了题解发现边组合边筛更便捷

解题代码：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
	int n,a[100],b[100][100]={0};
	cin>>n;
	int m;
	m=pow(2,n)-1;
	int t=0;
	while(m--)
	{
			t++;	//天数
		for(int c=0;c<=pow(2,n);c++)
		a[c]=0;
		cout<<"<"<<t<<">";
		int f=0;
		for(int i=1;i<=pow(2,n);i++)  //组合 每组第一个队
		{
		
			if(a[i]==0)
			{
				a[i]=1;
				for(int j=1;j<=pow(2,n);j++) 	 //每组第二个队
				{ 
					if(i!=j&&a[j]==0&&b[i][j]==0)  // a [ i ] 数组用来存每天已经比过的队 i
					{                                            // b [ i ] [ j ]用来记录 i 队与 j 队是否比过了
						cout<<i<<"-"<<j;
						b[i][j]=1;
						a[j]=1; 
						f++;
						if(f>=1&&f<pow(2,n-1))cout<<",";
						break;
					}
				}
			}
		
		}
		cout<<endl;
	}
	return 0;
 }