【牛客】火车进站（字典序+栈的压入弹出序列+字符串字典序）_java给定一个正整数n代表火车数量,0<n<10,接下来输入火车入站的序列,一共n辆火车,-CSDN博客

该博客介绍了一个关于火车进站和出站顺序的问题，要求根据字典序排列火车出站序列。输入包含火车数量N（1到9）及N个数字，输出所有可能的字典序最小的出站序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个正整数N代表火车数量，0<N<10，接下来输入火车入站的序列，一共N辆火车，每辆火车以数字1-9编号。要求以字典序排序输出火车出站的序列号。

输入描述:

有多组测试用例，每一组第一行输入一个正整数N（0<N<10），第二行包括N个正整数，范围为1到9。

输出描述:

输出以字典序从小到大排序的火车出站序列号，每个编号以空格隔开，每个输出序列换行，具体见sample。

示例1

输入

3
1 2 3

输出

1 2 3
1 3 2
2 1 3
2 3 1
3 2 1

import java.util.*;

public class Main {
    static LinkedList<int[]> list = new LinkedList<>();
    static LinkedList<String> list1 = new LinkedList<>();
    public static void swap(int [] array,int i,int j){
        int temp = array[i];
        array[i] = array[j];
        array[j] = temp;
    }
    递归求出所有字典序
    public static void transAll(int [] array,int start,int end){
        if(start == end){
            int [] temp = array.clone();
            list.add(temp);
            return;
        }
        for(int i = start;i<=end;i++){
            swap(array,i,start);