1.問題描述
設有一個可以停放n輛汽車的狹長停車場，它只有一個大門可以供車輛進出。車輛按到達停車場時間的先后次序依次從停車場最里面向大門口處停放 (即最先到達的第一輛車停放在停車場的最里面) 。如果停車場已放滿n輛車，則以后到達的車輛只能在停車場大門外的便道上等待，一旦停車場內有車開走，則排在便道上的第一輛車可以進入停車場。停車場內如有某輛車要開走，則在它之后進入停車場的車都必須先退出停車場為它讓路，待其開出停車場后，這些車輛再依原來的次序進場。每輛車在離開停車場時，都應根據它在停車場內停留的時間長短交費，停留在便道上的車不收停車費。
2.基本要求
（1）以堆疊模擬停車場，以佇列模擬停車場外的便道，按照以終端讀入的輸入資料序列進行模擬管理。每一組輸入資料包括三個資料項：汽車“到達”或“離去”資訊、汽車牌照號碼以及到達或離去的時刻。對每一組輸入資料進行操作后的輸出資訊為：若車輛到達，則輸出汽車在停車場內或便道上的停車位置；若是車輛離去，則輸出汽車在停車場內停留的時間和應該繳納的費用（在便道上停留的時間不收費）。
（2）按從終端讀入的資料序列進行管理。每一組輸入資料包括三個資料項：汽車到達或離開的資訊、汽車牌照號碼、汽車到達或離開的時刻。如: （‘A’, 1, 5）, (‘A’, 2, 10), (‘D’, 1, 15), …… , (‘E’, 0, 0)。 其中 ‘A’ 表示到達，‘D’ 表示離去，‘E’表示結束。輸出資料為：若有車輛到達，則輸出該汽車的停車位置；若有車輛離開，則輸出該汽車在停車場內停留的時間和應交納的費用。
uj5u.com熱心網友回復：
嗯，需要用堆疊和佇列來管理比較方便一點uj5u.com熱心網友回復：
嗯，需要用堆疊和佇列來管理比較方便一點轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/61564.html
標籤：C++ 語言
上一篇：【急急急】約瑟夫環升級版
下一篇：關于結構體的疑問！