频道栏目
首页 > 资讯 > 其他 > 正文

sdutacm停车场

17-03-08        来源:[db:作者]  
收藏   我要投稿

sdutacm停车场:由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先。

进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,

Del 表示停车场中出去了一辆车,Out 表示便道最前面的车辆不再等待,放弃进入停车场)。假设便道内的车辆不超过1000000.

Input

输入为多组数据,每组数据首先输入N和M(0< n,m <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()

 

相关TAG标签
上一篇:logback配置显示类名、方法名和代码行号
下一篇:用linux命令启动阿里tomcat
相关文章
图文推荐

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站