您的位置:首页 > 大数据 > 人工智能

HDU 1702 ACboy needs your help again!

2013-04-25 18:40 302 查看
水题,栈和队列操作

#include <queue>
#include <cstdio>
#include <stack>
#include <memory.h>
#include <iostream>
using namespace std;
char buf[20];
queue<int>que;
stack<int>stk;
int main(){
int t ;
scanf("%d",&t);
while (t--){
int opn;
scanf("%d%s",&opn,buf);
if(strcmp(buf,"FIFO")==0){
while(que.size())que.pop();
while (opn--){
scanf("%s",buf);
if(strcmp(buf,"IN")==0){
int v;
scanf("%d",&v);
que.push(v);
}else{
if(que.size()==0)printf("None\n");
else{
printf("%d\n",que.front());
que.pop();
}
}
}
}else{
while(stk.size())stk.pop();
while (opn--){
scanf("%s",buf);
if(strcmp(buf,"IN")==0){
int v;
scanf("%d",&v);
stk.push(v);
}else{
if(stk.size()==0)printf("None\n");
else{
printf("%d\n",stk.top());
stk.pop();
}
}
}
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: