火车进栈

火车进栈From lydliyudong
背景 Background
话说这是NOI夏or冬令营中的水题......
做题前明确的是，这题当然<>n皇后/全排列

这里有n列火车将要进站再出站……
但是，每列火车只有1节---那就是车头……

描述 Description
有n列火车按1到n的顺序从东方左转进站，这个车站是南北方向的，它虽然无限长，
只可惜是一个死胡同，而且站台只有一条轨道，
火车只能倒着从西方出去，而且每列火车必须进站，先进后出。
（某生：不就是个栈吗？每次可以让右侧头火车进栈，或者让栈顶火车出站？
占卜哥：闭嘴！）
就像这样：
出站<——-    <——进站
|车|
|站|
|__|
现在请你按《字典序》输出前20种可能的出栈方案。
注意：这题当然不等于全排列！！！
输入格式 InputFormat
一个数n N<=20 数据保证不会TLE所以千万不要halt
输出格式 OutputFormat
《字典序》输出前20种答案，每行一种，不要空格

#include <stdio.h>
int n, d;
int stack[22], top = 0, k = 0;
int w = 0;
int a[22];
int sum = 0;
int over = 0;
void dfs(){
int i, j;
if(over)
return;
d++;
for(i = 0; i < 2; ++i)
{
if(i == 0)
{
if(top == 0)
continue;
top--;
a[k++] = stack[top];
if(d == 2 * n)
{
if(sum >= 20)
{
over = 1;
return;
}
for(j = 0; j < n; ++j)
{
printf("%d", a[j]);
}
sum++;
printf("\n");
}
else
dfs();
k--;
stack[top] = a[k];
top++;
}
else
{
w++;
stack[top++] = w;
if(w <= n)
dfs();
w--;
top--;
}
}
d--;
}
int main(void){
scanf("%d", &n);
dfs();
return 0;
}