火車(chē)車(chē)廂重排
使用棧最少 (c++ 棧)
題目:一列貨運(yùn)列車(chē)共有n節(jié)車(chē)廂,每節(jié)車(chē)廂將停放在不同的車(chē)站,假定n個(gè)車(chē)站的編號(hào)分別為1—n,貨運(yùn)列車(chē)按照第n站至第1站的次序經(jīng)過(guò)這些車(chē)站,車(chē)廂的編號(hào)與他們的目的地相同。為了便于從列車(chē)上卸下相應(yīng)的車(chē)廂,必須重新排列車(chē)廂,使各車(chē)廂從前至后都按照編號(hào)1到n的次序排列,當(dāng)所有的車(chē)廂都
按照這種次序排列時(shí),在每個(gè)車(chē)站只需卸掉最后一節(jié)車(chē)廂即可。
標(biāo)簽:
棧
火車(chē)
列車(chē)
上傳時(shí)間:
2013-12-14
上傳用戶:zmy123