refresh的停車場

2021-07-16 02:08:54 字數 745 閱讀 1254

題目鏈結

卡了好久,交了好多遍,總之各種原因,陣列記憶體大小,多組輸入,棧和佇列重置,以及演算法的一點點小問題。不過最後終於過了

///refresh的停車場

///該題需要棧與佇列的組合,停車場是棧, 便道是佇列;

///停車場符合先進後出的原則,便道符合先進先出的原則,先進佇列的先進停車場 ,也先out,不再等待;

#include#include#includeusing namespace std;

const int maxn=2000000+10;

typedef struct

queue;

typedef struct

stack;

void initstack(stack &s)

void push(stack &s, string key)

void pop(stack &s)

void initqueue(queue &q)

void display(queue &q)

int empqueue(queue &q)

else if(s=="add")

else if(s=="del")

else if(q.rear=q.rear+1)

flag=1;

else

dequeue(q);}}

if(flag==0&&s.top>=0)

for(int i=s.top;i>=0;i--)

cout<

refresh的停車場

time limit 1000ms memory limit 65536k 有疑問?點這裡 refresh最近發了一筆橫財,開了一家停車場。由於土地有限,停車場內停車數量有限,但是要求進停車場的車輛過多。當停車場滿時,要進入的車輛會進入便道等待,最先進入便道的車輛會優先 進入停車場,而且停車場的結構...

refresh的停車場

refresh的停車場 time limit 1000ms memory limit 65536k refresh最近發了一筆橫財,開了一家停車場。由於土地有限,停車場內停車數量有限,但是要求進停車場的車輛過多。當停車場滿時,要進入的車輛會進入便道等待,最先進入便道的車輛會優先 進入停車場,而且停車...

refresh的停車場

refresh最近發了一筆橫財,開了一家停車場。由於土地有限,停車場內停車數量有限,但是要求進停車場的車輛過多。當停車場滿時,要進入的車輛會進入便道等待,最先進入便道的車輛會優先 進入停車場,而且停車場的結構要求只出去的車輛必須是停車場中最後進去的車輛。現告訴你停車場容量n以及命令數m,以及一些命令...