比赛安排（3月28日）

yilinyilin10

于 2023-03-29 18:43:39 发布

阅读量128

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.youkuaiyun.com/yilinyilin10/article/details/129842785

版权

文章提供了一个C++程序，用于解决比赛安排的问题。程序使用一个布尔数组a[]来标记球队当天是否参赛，二维布尔数组b[][]记录球队间的比赛状态。通过三层循环，遍历并生成所有可能的比赛组合，输出每日的比赛计划。程序适用于给定球队数量情况下的所有不重复比赛安排。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：比赛安排

解题思路：

没参加为false。用a[]数组记录每天参加比赛的球队，b[][]数组记录球队今天是否参加了比赛

第一层循环用来重置每天参赛后的a[]状态以及输出<i>

第二层循环判断该球队今日是否参加了比赛

第三层循环遍历还未参加比赛的球队

最后输出时需判断今日球队是否全部安排完，即是否输出','。

代码：

#include<iostream>
#include<cmath>
using namespace std;


int main()
{
	int n,b[101][101]={false};
	cin>>n;
	int m=pow(2,n);
	for(int i=1;i<m;i++)
	{
		bool a[101]={false};
		cout<<"<"<<i<<">";
		for(int j=1;j<=m;j++)
		{
			if(!a[j])
			{
				a[j]=true;
				for(int k=j+1;k<=m;k++)
				{
					if(!a[k]&&!b[j][k])
					{
						if(j!=1)	cout<<",";
						cout<<j<<"-"<<k;
						b[j][k]=true;
						a[k]=true;
						break;
					}
				}
			}
		}
		cout<<endl;
	}
return 0;	
}