比赛安排

问题描述
设有有2^n（n<=6）个球队进行单循环比赛，计划在2^n – 1天内完成，每个队每天进行一场比赛。设计一个比赛的安排，使在2^n – 1天内每个队都与不同的对手比赛。
输入格式
输入共一行，输入n的数值。
输出格式
输出共（2^n – 1）行，第i行输出第i天的比赛安排。
格式为：<i>A-B C-D ……。其中i是天数，A，B分别为比赛双方的编号，每行共2 n-1个比赛场次。
样例输入
2
样例输出
<1>1-2 3-4
<2>1-3 2-4
<3>1-4 2-3

import java.util.*;public class Main10 {public static int n;public static int[][] array;public static int sum = 1, hang = 1;public static void main(String[] args) {// TODO Auto-generated method stubScanner sc = new Scanner(System.in);n = sc.nextInt();// 求行数while (n-- > 0) {hang *= 2;}// 取两个队伍两两组合，计算出所有的队伍的所有组合数array = new int[hang][hang];for (int i = 1; i <= hang; i++) {for (int j = i + 1; j <= hang; j++) {array[i - 1][j - 1] = j;}}sum = (hang + 1) * hang / 2;Point[] array1 = new Point[sum];int index = 0;// 取出组合，封装成一个点for (int i = 1; i <= hang; i++) {for (int j = i + 1; j <= hang; j++) {if (array[i - 1][j - 1] != 0) {array1[index++] = new Point(i, j);}}}// 打印点// for (int i = 0; i < index; i++) {// System.out.println(array1[i]);// }// 用来保存当前进行比赛的组合数Point[] flags;// 标记比赛组合是否已经出现过int[] flag = new int[sum];// 记录打印的字符串String str;int indexs;for (int k = 1; k <= hang - 1; k++) {// 初始化变量str = "<" + k + ">";flags = new Point[sum];indexs = 0;for (int i = 0; i < index; i++) {// 假如没有出现过比赛，且当天也没有出现，则进行比赛if (flag[i] == 0 && !appear(flags, array1[i])) {str += array1[i].x + "-" + array1[i].y + " ";flag[i] = 1;flags[indexs++] = array1[i];}}System.out.println(str);}}// 判断point中x和y是否出现过// 数组t保存当天进行比赛的队伍数public static boolean appear(Point[] t, Point point) {for (int i = 0; i < t.length; i++) {if (t[i] != null&& (t[i].x == point.x || t[i].y == point.y|| t[i].x == point.y || t[i].y == point.x))return true; // 假如当天有个队伍出现过比赛，则返回true}return false;}}// 把比赛的两个队伍进行两两组合，形成一个点。所以用一个点的来保存两个队伍的比赛class Point {int x;int y;public Point(int x, int y) {this.x = x;this.y = y;}@Overridepublic String toString() {return "Point [x=" + x + ", y=" + y + "]";}}