设有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)。
arr1[i][j]代表第i对和第j对在这天是否打过
每天都重新更新一次arr2。
import java.util.Scanner; public class Java36 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int cnt; double m = Math.pow(2,n); int[][] arr1 =new int[100][100]; for (int i = 1; i <= m-1; i++) { System.out.print("<"+i+">"); cnt=0; int[] arr2=new int[100]; for (int j = 1; j <= m; j++) { for (int k = j+1; k <= m; k++) { if (arr1[j][k]==0&&arr2[j]==0&&arr2[k]==0) { arr1[j][k] = arr2[j] =arr2[k]=1; System.out.print(j+"-"+k); cnt++; if (cnt >= 1 && cnt < m/2) { System.out.print(","); } } } } System.out.println(" "); } } }