比赛安排（3月28日）

2024-05-10 00:12:15

比赛安排（3月28日）

ID: 70传统题1000ms125MiB尝试: 119已通过: 45难度: 5上传者:田维方 (GMU_TWF)标签>

说明

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

Copy

输出数据 1

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

个人题解：

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
   bool ts[110][110]={false};//哪两个队伍已经踢过
   int n,m,q=1;
   cin>>n;
   m=pow(2,n);
   for(int i=1;i<m;i++)
   {
       bool p[110]={false};//记录每天哪些队伍参赛，第二天归false
       cout<<'<'<<q++<<'>';
       for(int j=1;j<=m;j++)
       {
           if(!p[j])
           {
               p[j]=true;//记录下当天以踢过的比赛
               for(int k=j+1;k<=m;k++)
               {
                   if(!p[k]&&!ts[j][k])//记录已踢过的两支队伍并输出
                   {
                       if(j!=1) cout<<",";
                       cout<<j<<"-"<<k;
                       p[k]=true;
                       ts[j][k]=true;
                       break;
                   }
               }
           }
       }
       cout<<endl;
   }

   return 0;
}

比赛安排（3月28日）相关推荐

倩女手游服务器维护,倩女手游7月28日服务器在线维护公告
亲爱的玩家们: <倩女幽魂>手游服务器已趋于稳定,除重要内容更新日外,每周四上午将不再进行例行停机维护(更新内容照常放出,本周合服服务器仍需停服维护),游戏新内容将采用在线更新的方式放出. ...
相互宝正式宣布将于2022年1月28日关停
12月28日下午,相互宝正式宣布,将于2022年1月28日关停. 相互宝表示,2018年底相互宝上线以来,1亿多成员互帮互助,在自身获得保障的同时救助了179127名患病成员,给予他们战胜病魔的希望和 ...
微信圈子将于12月28日停止运营，网友：不是微信朋友圈？
昨日晚间,微信圈子发布公告称,因业务发展方向调整,该功能将于2021年12月28日正式停运. 具体安排如下 : 1. 关闭互动能力 : 2021 年 6 月 28 日 2. 下线圈子入口 : 2021 ...
python编程入门与案例详解-quot;Python小屋”免费资源汇总（截至2018年11月28日）...
原标题:"Python小屋"免费资源汇总(截至2018年11月28日) 为方便广大Python爱好者查阅和学习,特整理汇总微信公众号"Python小屋"开通29 ...
2月28日，鸿蒙群友见面会活动回顾
电子发烧友鸿蒙深圳开发者交流群成立有一段时间了,群主春节前和几位群里活跃的开发者单独小聚过,通过线下相互认识,畅谈技术,大伙都感觉受益匪浅. 这里感谢格雷,感谢小郭哥,感谢欧阳! 目前为止咱们电子发烧 ...
大天使之剑h5服务器临时维护,《大天使之剑H5》2月28日维护更新公告
亲爱的玩家: 您好,为保证服务器稳定运营,优化游戏体验,我们将在2月28日进行停服维护更新,具体维护时间将视情况提前或延后,更新安排如下: [维护时间]2月28日14:30--18:30 [更新内容] ...
关于2021年11月28日PMI认证考试的报名通知
尊敬的各位考生: 经PMI和中国国际人才交流基金会研究决定,中国大陆地区2021年全国第二期PMI认证考试于11月28日举办,相关事项通知如下. 一.时间安排和举办地区 (一)考试时间:2021年11 ...
古剑奇谭二服务器维护,《古剑奇谭网络版》2月28日更新维护公告
各位仙家弟子: <古剑奇谭网络版>将于2月28日上午5:30开始停机维护. 根据轮换顺序,本次将安排[游龙滩].[国色庄].[百草谷]服务器提前开启,预计开服时间为2月28日上午8:00, ...
活动预告+征集讲师和话题：iOS/Android DevCamp | CMDN CLUB移动开发者俱乐部清凉夏日嘉年华 | 7月27日 7月28日 | 北京...
CSDN正在策划一个针对移动开发者的技术交流会议,希望能得到各位技术大牛的意见. iOS/Android DevCamp | CMDN CLUB移动开发者俱乐部清凉夏日嘉年华 iOS DevCamp ...

最新文章

热门文章