refresh的停車場

refresh的停車場

time limit: 1000ms memory limit: 65536kb

submit statistic discuss

problem description

refresh最近發了一筆橫財，開了一家停車場。由於土地有限，停車場內停車數量有限，但是要求進停車場的車輛過多。當停車場滿時，要進入的車輛會進入便道等待，最先進入便道的車輛會優先

進入停車場，而且停車場的結構要求只出去的車輛必須是停車場中最後進去的車輛。現告訴你停車場容量n以及命令數m，以及一些命令（add num 表示車牌號為num的車輛要進入停車場或便道，

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

input

輸入為多組資料，每組資料首先輸入n和m（0＜　ｎ，ｍ　＜200000），接下來輸入m條命令。

output

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

example input

2 6

add 18353364208

add 18353365550

add 18353365558

add 18353365559

del

out

example output

18353365558

18353364208

hint

#include

#include
#include
int ok=1;
typedef struct no
qnode;
typedef struct
qlist;
qnode *stackinit()
void stackpush(qnode *top,char s[20])
void stackdel(qnode *top, char *s)
else
}qlist *listinit()
void listpush(qlist *q,char s[20])
char listdel(qlist *q,char *s)
else
}void display(qnode *top)
}int main()
}else
if(com[0]=='d')
}else
}else
if(com[0]=='o')
}if(ok)
else
}return
0;}

refresh的停車場

題目鏈結 卡了好久，交了好多遍，總之各種原因，陣列記憶體大小，多組輸入，棧和佇列重置，以及演算法的一點點小問題。不過最後終於過了 refresh的停車場 該題需要棧與佇列的組合，停車場是棧，便道是佇列 停車場符合先進後出的原則，便道符合先進先出的原則，先進佇列的先進停車場 也先out，不再等待 in...

refresh的停車場

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

refresh的停車場

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