zcmu Problem H wjw的火車站

2021-08-21 20:10:25 字數 1067 閱讀 3061

【題目】

time limit: 1 sec  memory limit: 128 mb

submit: 112  solved: 59

[submit][status][web board]

wjw最近新開了一座火車站...沒錯就是火車站,因為寒假過完同學們都該返校了,所以他準備大幹一場,但是這裡有乙個問題,因為wjw的資金不足,所以這座火車站只有一條鐵路,所有的火車從一側進入,從另一側出來,但是為了方便排程火車,所以wjw機智的修改了一下鐵路。如下圖,如果火車a首先進入鐵路,然後火車b在火車a離開之前進入鐵路,則火車a只有在火車b離開後才能離開。那麼現在問題來了,有一串火車按給定順序進入車站,wjw希望在通過他的一波操作使這列火車以另乙個順序開出火車站,但是他的智商並不支援他解決這個問題,所以你的任務是確定在給定進站順序和出站順序的情況下,給出排程操作。

輸入包含多組資料。每個測試資料報含乙個正整數n表示火車數,接下去的兩個序列表示進站順序和出站順序,火車編號為小寫或大寫字母,(a≠a)

輸出資料報含乙個字串「yes.」或「no.」,表示是否有可行的排程方案,若有,則輸出排程操作。

3 abc cba

3 abc cab

case #1: yes.

inin

inout

outout

case #2: no.

【題解】

說實在的一開始我都沒讀懂題目,但是蜜汁熟悉,後來才想起來在資料結構的書上見過。

棧和佇列的簡單應用。

【**】

#includeconst int inf=0x3f3f3f3f; 

using namespace std;

main()

} printf("case #%d: ",t++);

if(stk.empty())

} else

printf("no.\n"); } }

生命的火車

看過 周漁的火車 沒想到如今的自己也跟她一樣,奔波在兩個城市之間。每個月不是他來就是我去,而每年的長假更是兩人相聚的最長時間了。有人會問,為什麼我會選擇這樣乙個人,讓自己飽嘗相思之苦,當自己需要他在身邊的時候卻捉不到他的衣角。或許我就是喜歡這種感覺,相處異地,乙份思念僅僅靠著簡訊 和即時軟體傳遞著 ...

03 火車站中的駛出的火車

描述 有編號從1到n的n輛火車等待進入車站,而車站的容量是有限的,需要對火車進行排程。只有兩種排程指令,進站和出站。現在車站給出了m個指令,請你輸出在完成這些排程指令後,車站中駛出火車編號。輸入兩行 第一行兩個整數,n和m 第二行為m個為 1或者為1的整數,1代表出站,1代表入站 輸出一行整數,為駛...

描寫火車站場景 描寫春運火車擁擠的作文 火車站上

春節我和父親去徐州探親,該回去了,告別聲伴隨著我們走進火車站。春運期間人很多,微微帶著寒氣的冷風吹著遠行的人們,他們帶著滿腔的希望和親人的關愛與囑託,向火車站湧去。春天到了,但沒有一絲綠意的枝頭上仍流露出冬日的氣息。候車大廳裡吵吵嚷嚷,挨挨擠擠。人們拖著沉甸甸的行李,推著,擠著,向檢票口緩緩移動。好...