SDUT refresh的停車場（棧和佇列）

2021-09-07 10:33:05 字數 1088 閱讀 9159

refresh近期發了一筆橫財，開了一家停車場。因為土地有限，停車場內停車數量有限，可是要求進停車場的車輛過多。

當停車場滿時，要進入的車輛會進入便道等待。最先進入便道的車輛會優先

進入停車場，並且停車場的結構要求僅僅出去的車輛必須是停車場中最後進去的車輛。

現告訴你停車場容量n以及命令數m，以及一些命令（add num 表示車牌號為num的車輛要進入停車場或便道。

del 表示停車場**去了一輛車，out 表示便道最前面的車輛不再等待，放棄進入停車場）。如果便道內的車輛不超過1000000.

首先輸入n和m（0＜　ｎ。ｍ　＜200000）。接下來輸入m條命令。

輸入結束後，假設出現停車場內無車輛而出現del或者便道內無車輛而出現out,則輸出error,否則輸出停車場內的車輛，最後進入的最先輸出，無車輛不輸出。

2 6


add 18353364208


add 18353365550


add 18353365558


add 18353365559


delout

18353365558


18353364208
用乙個棧和乙個對列模擬一下就好了。
。資料好弱

#include #include #include #include #include #include #include #include #include #include #include #include #include #define ll long long


#define maxn 1010


#define pp pair#define inf 0x3f3f3f3f


#define max(x,y) ( ((x) > (y)) ?
(x) : (y) ) #define min(x,y) ( ((x) > (y)) ? (y) : (x) ) using namespace std; int n,m,top,st,en; char s[300010][33],q[300010][33]; int main() else puts("error"); } return 0; } 
 
停車場停車
這是乙個簡單的停車場作業，目前為止只能實現停車，剩下的 有問題，還在解決中，就先不拿出來了 include parking.h include void menu 建立停車場佇列與等候佇列 int initqueue parkqueue p p front 0 p rear 0 return tru...


停車場程式設計
由於我國經濟發展迅速，車輛的擁有量也跟著大幅上公升，城市擁堵的情況越來越嚴重，停車場越來越成為一種稀缺資源，因此就有了要求高效利用停車場的需求。控制稀缺資源的有效辦法就是收費。停車場的收費規則是，1小時以內免費。超過1小時，每小時6元錢。人工計費費時費力，而且容易出錯，希望你們開發乙個軟體來幫助辛勤...


停車場管理
include include include define n 5 typedef struct s 隊節點 ss typedef struct 指標節點 queue typedef struct 棧節點 stack stack init1 stack s void push stack s,ch...