【蓝桥杯省赛学习题Java】座次问题

题目描述

小 A 的学校，老师好不容易解决了蓝桥杯的报名问题，现在老师又犯愁了。

现在有 N 位同学参加比赛，但是老师想给他们排座位，但是排列方式太多了。

老师非常想弄明白最后的排座次的结果是什么样子的，到底有多少种结果。

请设计一个程序帮助老师。

最后输出各种情况的人名即可，一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入描述

输入第一行包含一个整数 N。

接下来 N 行每行包含一个字符串 Si，表示人名。

1<=N<=10,

输出描述

输出共若干行，每行输出各种情况的人名。一行一种情况，每种情况的名字按照报名即输入顺序排序。

输入

3
xiaowang
xiaoA
xiaoli

输出

xiaowang xiaoA xiaoli
xiaowang xiaoli xiaoA
xiaoA xiaowang xiaoli
xiaoA xiaoli xiaowang
xiaoli xiaowang xiaoA
xiaoli xiaoA xiaowang

源码实现

在是一个组合枚举，Aⁿm的问题求解，利用循环将不同的名字分别作为第一个元素输入到答案的集合。（说的不是很明白，我自己也不太会表达，不理解就当模板背）

public class 座次问题 {
    static int n;
    static String[] names;
    static ArrayList<String> res = new ArrayList<>();
    static boolean[] chosen = new boolean[10];

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        n = scan.nextInt();
        names = new String[n];
        for (int i = 0; i < n; i++) {
            names[i] = scan.next();
        }
        scan.close();
        calc(1);
    }

    private static void calc(int i) {
        if (i == n + 1) {
            for (String s : res) System.out.print(s + " ");
            System.out.println();
            return;
        }
        for(int j=1;j<=n;j++){
            if(chosen[j-1]) continue;
            res.add(names[j-1]);
            chosen[j-1] = true;
            calc(i + 1);
            chosen[j-1]=false;
            res.remove(res.size()-1);
        }
    }
}