SDUT 2088 (STL 栈和队列)
来源:互联网 发布:php后端管理源码 编辑:程序博客网 时间:2024/06/11 02:56
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 6Add 18353364208Add 18353365550Add 18353365558Add 18353365559DelOut
示例输出
1835336555818353364208
提示
#include <iostream>#include <string>#include <queue>#include <stack>using namespace std;int main(){ int n,m; while(cin>>n>>m) { string s; string t; stack<string >a; queue<string >b; int f1=0,f2=0; while(m--) { cin>>s; if(s=="Add") { cin>>t; if(a.size()==n) { b.push(t); } else a.push(t); } else if(s=="Del") { if(a.empty()) { f1=1; } else { a.pop(); if(!b.empty()) { a.push(b.front()); b.pop(); } } } else if(s=="Out") { if(b.empty()) { f2=1; } else b.pop(); } } if(f1||f2) cout<<"Error"<<endl; else { while(!a.empty()) { cout<<a.top()<<endl; a.pop(); } } } return 0;}
0 0
- SDUT 2088 (STL 栈和队列)
- SDUT 栈和队列专题
- [SDUT](2088)refresh的停车场 ---栈和队列
- SDUT -refresh的停车场(栈和队列)
- SDUT 双向队列(队列)
- STL中的栈和队列
- STL 优先队列(队列+栈) 转载
- STL队列和栈的简单运用
- C++ STL 栈和队列的使用
- 【C++】STL队列和栈的使用
- STL中栈和队列的使用方法
- C++ STL栈和队列的使用
- STL中栈和队列的使用方法
- C++ STL栈和队列的使用
- cpp的stl的队列和栈
- STL 中栈和队列的使用方法
- c++ STL之栈和队列
- 【数据结构】【C++STL】栈和FIFO队列
- 黑马程序员——正则表达式的应用
- QTcpSocket 及 TCP粘包分析
- 深拷贝与浅拷贝的区别
- 虚拟机迁移技术漫谈
- 更换Oracle备份数据文件
- SDUT 2088 (STL 栈和队列)
- SQLServer-----SQLServer 2008 R2卸载
- 上卷后FM2快门卡住
- HDU1257_最少拦截系统【LIS】
- 使用groovysh来学习java
- 多线程无锁编程--原子计数操作:__sync_fetch_and_add等12个操作
- Android的Activity屏幕切换动画(一)-左右滑动切换
- JAVA学习路线
- 基本排序算法