在一個叫「堆疊市」的城市中有一個有名的火車站。由于地形限制以及經(jīng)費(fèi)的關(guān)系，火車站及唯一的鐵路的樣子如下圖：

現(xiàn)在火車從A方向來，預(yù)定從B方向離開。火車共有N節(jié)車廂（N <=1000），并且各車廂依次以1到N來編號。你可以假設(shè)各車廂在進(jìn)站之前可以單獨(dú)與其他車廂分離，也可以單獨(dú)離開車站到往B方向的鐵軌上。你也可以假設(shè)在任何時(shí)間火車站都可以容納所有的車廂。但是一旦一節(jié)車廂進(jìn)站后，就不能再回到A方向的鐵軌上了，并且一旦離開車站往B方向后，也不能再回到車站。

現(xiàn)在你的任務(wù)是寫一個程序，判斷火車能否以一特定的排列方式在B方向的鐵軌上

Input
輸入含有多組測試數(shù)據(jù)。每組測試數(shù)據(jù)的第一列，有1個整數(shù)N，其意義如上所述。對于此組測試數(shù)據(jù)接下來有0到多個不等的測試，每個測試一列，每列有N個整數(shù)，內(nèi)容為1,2，……，N的任意排列。當(dāng)遇到僅含有一個0的一列，代表該組測試數(shù)據(jù)結(jié)束。
N=0代表輸入結(jié)束，請參考Sample Input。
Output
對每一組測試數(shù)據(jù)的每個測試，輸出該1,2，……，N的任意排列是否可能。如果可能，請輸出yes，若不可能則輸出No。
每組測試數(shù)據(jù)后亦請空一列。請參考Sample Output

Sample Input

5 1 2 3 4 5 5 4 3 2 1 5 4 1 2 3 0 7 4 5 3 7 6 2 1 0 0

Sample Output

Yes Yes NoYes

?

轉(zhuǎn)載于:https://www.cnblogs.com/jjzzx/p/5453718.html

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

總結(jié)

以上是生活随笔為你收集整理的6_2 铁轨（UVa514）栈的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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