ACboy 再次需要你的帮助

ACboy 再次需要你的帮助

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 169		Accepted: 86

Description

对于每一个样例，第一行是N和一个字符串”FIFO”或者”FILO”(FIFO表示先进先出，即队列；FILO表示先进后出，即栈，)，N表示命令的个数，下面有N行，每一行表示一个命令。命令分为两种，IN a 表示进去一个a，OUT表示出一个对头元素或者栈顶元素。

Input

第一行是一个数字T，表示样例的个数，对于每一个样例，如题目所述。

Output

对于每一个OUT命令，你要根据”FIFO”和”FILO”单独一行输出一个数字，或者输出None如果没有整数了。

Sample Input

4

4 FIFO

IN 1

IN 2

OUT

OUT

4 FILO

IN 1

IN 2

OUT

OUT

5 FIFO

IN 1

IN 2

OUT

OUT

OUT

5 FILO

IN 1

IN 2

OUT

IN 3

OUT

Sample Output

1

2

2

1

1

2

None

2

3
题目链接：

看灰机


【题目分析】
此题又要用队列，又要用栈，还要用string，好复杂啊，感觉是STL的综合


首先要判断是用队列还是用栈来存储，所以要比较与题目要求的字符串的情况，用 到了string容器的比较函数，然后再判断是输入“IN”还是输出“OUT”，如果输 入就存储下来，输出就判断是否为空，为空输出“None”，不为空就输出栈顶，删除
栈顶或输出队首，删除队尾。
【解题代码】

#include<stack>
#include<queue>
#include<iostream>
#include<string>
using namespace std;
int main()
{
int t;
cin>>t;
while(t--)
{
int i,a,n;
string s,s1;
stack<int>st;
queue<int>q;
cin>>n>>s;
if(s.compare("FIFO")==0)    // 判断是用栈还是用队列
{
for(i=0;i<n;i++)
{
cin>>s1;
if(s1.compare("IN")==0) // 判断是输入还是输出
{
cin>>a;
q.push(a);          // 插入a
}
else
{
if(q.size()==0)     // 如果队列为空
cout<<"None"<<endl;
else
{
cout<<q.front()<<endl;  // 读取队首元素
q.pop();                // 删除队首元素
}
}
}
}
else                // 如果不是用队列则用栈来做
{
for(i=0;i<n;i++)
{
cin>>s1;
if(s1.compare("IN")==0)     // 判断是否输入
{
cin>>a;
st.push(a);          // 入栈
}
else
{
if(st.size()==0)       // 判断栈是否为空
cout<<"None"<<endl;
else
{
cout<<st.top()<<endl;
st.pop();
}
}
}
}
}
return 0;
}

代码自己打的，应该很复杂，大神可留言指点。