分析:
很明显用的是全排列模板 直接无脑用即可
PS:可以推荐大家看一个讲回溯算法的视频:
import java.util.ArrayList;
import java.util.Scanner;
public class 座次问题 {
static int n;
static ArrayList<String> resultList = new ArrayList<String>();
static ArrayList<String> strList = new ArrayList<String>();
static boolean bo[];
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
n = scanner.nextInt();
bo=new boolean[n+2