题目描述
设有有2 n(n<=6)个球队进行单循环比赛,计划在2 n – 1天内完成,每个队每天进行一场比赛。设计一个比赛的安排,使在2 n – 1天内每个队都与不同的对手比赛。
输入
输入描述:
输入文件matchplan.in共一行,输入n的数值。
输入样例:
2
输出
输出描述:
输出文件matchplan.out共(2 n – 1)行,第i行输出第i天的比赛安排。
格式为: A-B,C-D,……。其中i是天数,A,B分别为比赛双方的编号,每行共2 n-1个比赛场次。
输出样例:
<1>1-2 3-4
<2>1-3 2-4
<3>1-4 2-3
HINT:时间限制:1.0s 内存限制:512.0MB
解题思路
用两个数组进行循环,一个放参赛队伍,另一个放比赛的队伍,每日清零。若今日参加了比赛就标记一次。循环2的n次方-1天。还需要注意的是只有最后一天的最后一场比赛后不输出" ",其余的都要
代码
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner= new Scanner(System.in);
int n = scanner.nextInt();
int sum = (int)Math.pow(2, n); // 比赛总队伍
int group =(int)Math.pow(2, n-1); //一天比赛的组数
int day = sum-1; // 比赛天数
boolean[][] groupOver = new boolean[sum+1][sum+1]; // 记录哪两支队伍已经参加了比赛
boolean[] vis = new boolean[sum+1]; // 记录一天里该队伍是否已经有了安排
for(int i=1;i<=day;i++) {
Arrays.fill(vis,false); // 初始化数组
int count = 0; // 计组数,每天初始化一次
System.out.print("<"+i+">");
for(int j=1;j<=sum;j++) {
if(vis[j]) {
continue; // 第j支队伍如果已经作为了前面队伍的选手则跳过
}
vis[j]=true; // 为第j支队伍安排对手,标记其已被遍历过
for(int k=j;k<=sum;k++) {
if(!vis[k]&&!groupOver[j][k]) {
//如果从小到大找到队伍k,且j队伍与k队伍没有比赛过而且k队伍在1当天还没有安排则安排j与k比赛
groupOver[j][k]=true; // 标记j,k两支队伍已经比过
vis[k]=true; // 标记k被遍历过
count++; // 表示比赛组数
System.out.printf("%d-%d",j,k); // 输出比赛的两队
if(count!=group) {
System.out.print(" "); //每场比赛中隔开
}
break;
}
}
}
if (i!=day){
System.out.print(" ");//整组比赛的最后一天不输出" ".
}
System.out.println();
}
}
}