"比赛安排"问题详细解答（java实现）

一.问题

二.要求

三.解答

import java.util.Arrays;
import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		System.out.println("请输入组数：");
		Scanner sysin= new Scanner(System.in);
		int n = sysin.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;
					}
				}
			}
			System.out.println();
		}
		sysin.close();
	}
}

四.运行结果