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