這是我記不清原題的一道題，大致題意如下:
有n輛火車，編號1~n，進站順序為1~n，進站和出站符合棧的規律：必須讓最后進站的車先出站，并且在進站的同時也可以出站。請輸出所有出站的可能方式和方案總數。按字典序遞增輸出。
樣例
3
1 2 3
1 3 2
2 1 3
2 3 1
3 2 1
5

找不到地方提交，貼下我的代碼：

#include<cstdio> #include<cstring> const int maxn=1e3; int vis[maxn],ans[maxn]; int n,cnt=0; void dfs(int now,int b,int id){if(now==n){cnt++;for(int i=n;i>0;--i)if(!vis[i]) ans[id++]=i;for(int i=0;i<n;++i){if(i==0) printf("%d",ans[i]);else printf(" %d",ans[i]);}printf("\n");return;}int old[maxn],p;for(int i=b;i>=0;--i){ //返回打印從大到小才能保證以字典序輸出int t=i,id1=id; p=0;for(int j=now-1;t>0;--j){ //從now位置出站if(!vis[j]) {old[p++]=j; vis[j]=1; ans[id1++]=j;--t;}}for(int k=1;k<=n;++k){if(now+k>n) break;vis[now+k]=1;ans[id1]=now+k;dfs(now+k,b+k-i-1,id1+1);vis[now+k]=0;}for(int k=0;k<p;++k) vis[old[k]]=0;}return; } int main(){while(scanf("%d",&n)==1&&n){memset(vis,0,sizeof(vis));cnt=0;dfs(0,0,0);printf("%d\n",cnt);} }

如有不當之處歡迎指出！！

轉載于:https://www.cnblogs.com/flyawayl/p/8305572.html

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的火车出站 模拟栈的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。