UVA514 鐵軌 Rails 題解

2022-05-25 12:30:17 字數 568 閱讀 2555

入站序列是1-n,入站後判斷如果等於出站序列的當前值,則直接出站。否則就在棧裡待著不動。模擬即可,可以選擇使用stl棧或手寫。

#include

#include

#include

using

namespace std;

int a[

1005

],n,cnt,bh,pd;

intmain()

cnt=bh=pd=1;

while

(bh<=n)

elseif(

!s.empty()

&&s.

top(

)==a[bh]

)else

if(cnt<=n) s.

push

(cnt++);

else

}printf

("%s\n"

,pd?

"yes"

:"no");

}printf

("\n");

}return0;

} 撒花~

UVA514 鐵軌 Rails 題解

入站序列是1 n,入站後判斷如果等於出站序列的當前值,則直接出站。否則就在棧裡待著不動。模擬即可,可以選擇使用stl棧或手寫。include include include using namespace std int a 1005 n,cnt,bh,pd intmain cnt bh pd 1 ...

UVa 514 鐵軌 棧的學習

題目 鐵軌 題目描述 某城市有乙個火車站,有n節車廂從a方向駛入車站,按進站的順序編號為1 n.你的任務是判斷是否能讓它們按照某種特定的順序進入b方向的鐵軌並駛入車站。例如,出棧順序 5 4 1 2 3 是不可能的,但是 5 4 3 2 1 是可能的。題目分析 為了重組車廂,借助中轉站,對於每個車廂...

UVa514鐵軌 火車進站問題

具體題目如下 先列舉我用c語言寫的 include define maxn 1000 10 int n,target maxn n用來儲存火車的數量,target用來儲存火車出站順序 typedef structstack int empty stack s 判斷棧是否為空 int top stac...