【CH1101】火车进站

栈的入门题，主要考察了栈的基本操作，用递归模拟实现即可

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
using namespace std;
const int maxn=30;
int n;
int top=0,sta[maxn];
int on=0,out[maxn];
int cnt=0;
void dfs(int k) {
    if(on==n) {
        cnt++;
        for(int i=1; i<=n; i++) printf("%d",out[i]);
        printf("
");
        if(cnt==20) exit(0);
        return ;
    }
    if(top>0) {
        int tp=sta[top--];
        out[++on]=tp;
        dfs(k);
        sta[++top]=tp;
        on--;
    }
    if(k<=n) {
        sta[++top]=k;
        dfs(k+1);
        top--;
    }
}
int main() {
    scanf("%d",&n);
    dfs(1);
    return 0;
}