#51663: 釋題和解法


TH1967 (unknown)

學校 : 不指定學校
編號 : 176655
來源 : [140.117.178.241]
最後登入時間 :
2025-10-11 23:49:06

輸入一組包含(1,2,3, ... ,n)但順序打亂的數字代表出站車廂,判斷(1,2,3, ... ,n)(順序未打亂)的進站車廂是否能以輸入的車廂順序出站

你能夠操作每列車廂要進站還是過站(進不進 stack)

解法如下:

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

把輸入的出站車廂反轉當成新的進站車廂,舊進站車廂也反轉(n, ... ,3,2,1)當成新的出站車廂,然後順著題目原則解就行