首页 > 代码库 > refresh的停车场(栈和队列的STL)
refresh的停车场(栈和队列的STL)
refresh的停车场
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先
进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,
Del 表示停车场中出去了一辆车,Out 表示便道最前面的车辆不再等待,放弃进入停车场)。假设便道内的车辆不超过1000000.
输入
首先输入N和M(0< n,m <200000),接下来输入M条命令。
输出
输入结束后,如果出现停车场内无车辆而出现Del或者便道内无车辆而出现Out,则输出Error,否则输出停车场内的车辆,最后进入的最先输出,无车辆不输出。
示例输入
2 6 Add 18353364208 Add 18353365550 Add 18353365558 Add 18353365559 Del Out
示例输出
18353365558 18353364208
提示
来源
示例程序
#include <stdio.h> #include <string.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include <queue> #include <stack> #include <string> using namespace std; int main() { char str[20]; string s; int flag=0;//用来标记栈和队列是否为空。如为空还继续进行Del或者Out操作,则输出Error; int n,m,i; while(~scanf("%d %d",&n,&m)) { stack<string >p;//记得要在循环里面建栈和队列,wa3次,哭瞎了。 queue<string >q; flag=0; for(i=1; i<=m; i++) { cin>>str; if(strcmp(str,"Add")==0) { cin>>s; if(p.size()==n)//此时证明停车场满了 q.push(s);//则车辆进入便道 else p.push(s); } else if(strcmp(str,"Del")==0) { if(p.empty()) flag=1; else { p.pop(); if(!q.empty()) { p.push(q.front()); q.pop(); } } } else if(strcmp(str,"Out")==0) { if(q.empty()) flag=1; else q.pop(); } } if(flag) cout<<"Error"<<endl; else { while(!p.empty()) { cout<<p.top()<<endl; p.pop(); } } } return 0; }
refresh的停车场(栈和队列的STL)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。