sdutacm sdutacm停車場－IT工程師數位筆記本

文章出處

sdutacm停車場：由于土地有限，停車場內停車數量有限，但是要求進停車場的車輛過多。當停車場滿時，要進入的車輛會進入便道等待，最先進入便道的車輛會優先。

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

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

Input

輸入為多組數據，每組數據首先輸入N和M（0＜　ｎ，ｍ　＜200000），接下來輸入M條命令。

Output

輸入結束后，如果出現停車場內無車輛而出現Del或者便道內無車輛而出現Out,則輸出Error,否則輸出停車場內的車輛，最后進入的最先輸出，無車輛不輸出。

Example Input

2 6

Add18353364208

Add18353365550

Add 18353365558

Add18353365559

Del

Out

Example Output

18353365558

18353364208

Hint

Author

#include#include#include#include#include#include#include#include#include using namespace std;int main(){   //freopen("ass","w",stdout);    int n,m;    while(~scanf("%d%d",&n,&m))    {     int f = 1;      stackp;      queueq;      char o[30];      while(m--)      {        scanf("%s",o);        if(strcmp(o,"Add")==0)        {          long int u;          scanf("%ld",&u);          if(p.size() 
   )>

看文倉www.kanwencang.com網友整理上傳,為您提供最全的知識大全,期待您的分享，轉載請注明出處。
歡迎轉載：http://www.kanwencang.com/bangong/20170313/120974.html

文章列表