集训队每日一题3.28--比赛安排

最新推荐文章于 2024-10-12 22:47:18 发布

灬老实人

最新推荐文章于 2024-10-12 22:47:18 发布

阅读量130

点赞数

文章标签： c++ 算法

本文链接：https://blog.csdn.net/2201_75796127/article/details/129840147

版权

该代码实现了一个算法，用于安排2的n次方个球队进行单循环比赛的日程，确保在2的n次方减1天内每个队都能与其他所有队各比赛一次。输入为球队数量n（n≤6），输出为每天的比赛安排。

摘要由CSDN通过智能技术生成

说明

设有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

Copy

输出数据 1

<1>1-2,3-4
<2>1-3,2-4
<3>1-4,2-3

代码如下

#include<iostream>
#include<bits/stdc++.h>
#include<cmath>
#include<cmath>
using namespace std;
int main(){
	int n,m,x=0; 
	int a[100],f[100][100];
	int i,j;
    cin>>n;
    m=pow(n,2)-1;
    while(m--){
        x++;
        cout<<"<"<<x<<">";
        for( i=1;i<=pow(n,2);i++){
        if(a[i]==0){
        a[i]=1;
	    for( j=i+1;j<=pow(n,2);j++){
        if(a[j]==0&&f[i][j]==0){
        a[j]=1;
        f[i][j]=1;
        if(i!=1)cout<<",";
        cout<<i<<"-"<<j;
        break;
                    }
                }
            }
        }
        for(int k=0;k<=pow(n,2);k++){
			a[k]=0;
		}
        cout<<endl;
    }
    return 0;
}