?

題目描述

??? 某城市有一個火車站，鐵軌鋪設如圖所示。有n節(jié)車廂從A方向駛?cè)胲囌?#xff0c;按進站順序編號為1~n。你的任務是讓它們按照某種特定的順序進入B方向的鐵軌并駛出車站。為了重組車廂，你可以借助中轉(zhuǎn)站C。這是一個可以停放任意多節(jié)車廂的車站，但由于末端封頂，駛?cè)隒的車廂必須按照相反的順序駛出C。對于每個車廂，一旦從A移入C，就不能再回到A了；一旦從C移入B，就不能回到C了。換句話說，在任意時刻，只有兩種選擇：A-->C和C-->B。
???現(xiàn)在請你編寫一個程序，對于輸入指定進入B方向的鐵軌并駛出車站的順序，判斷是否可行。

輸入

輸入可能有多組數(shù)據(jù)，每組數(shù)據(jù)的第一行為一個整數(shù)N（N<=1000)，第二有N個整數(shù)，分別為指定的進入B方向鐵軌并駛出車站的順序。

輸出

對于每組數(shù)據(jù)，輸出僅有一行，如果可以按指定的順序駛出車站，則輸出Yes，否則輸出No。

樣例輸入

5 5 4 1 2 3 5 1 2 3 4 5 6 6 5 4 3 2 1

樣例輸出

No Yes Yes


#include<cstdio> #include<stack> using namespace std; const int maxn=1000+10;int n,target[maxn]; int main() {while(scanf("%d",&n)==1){stack<int> s;int A=1,B=1;for(int i=1;i<=n;i++){scanf("%d",&target[i]);}int ok=1;while(B<=n){if(A==target[B]) {A++;B++;}else if(!s.empty()&&s.top()==target[B]) {s.pop(); B++;}else if(A<=n) s.push(A++);else{ok=0;break;}}printf("%s\n",ok?"Yes":"No");}return 0; }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/is-Tina/p/7389948.html

總結(jié)

以上是生活随笔為你收集整理的算法入门经典第六章 例题6-2 铁轨的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。