Responsive image

问题 2349 --需要你的帮助！！！

2349: 需要你的帮助！！！

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 33
[提交][状态][讨论版][命题人:]

题目描述

男孩被绑架了！！
他非常想念他的母亲，现在非常害怕。你想象不出他住的房间有多黑。
作为一个聪明的ACMer，你想让男孩走出怪物的迷宫。
但是当你到达迷宫的大门时，怪物说：“我听说你很聪明，但是如果你不能解决我的问题，你就会和男孩一起死去。”
墙上显示了怪物的问题：
每个问题的第一行是一个整数N（命令数）和一个单词“FIFO”或“FILO”。（你很高兴，因为你知道“FIFO”代表“先进先出”，“FILO”代表“先进后出”）。
下面的N行，每行是“IN M”或“OUT”（M表示整数）。
一个问题的答案是一扇门的通行证，所以如果你想营救男孩，请仔细回答这个问题！

输入描述

输入包含多个测试用例。
第一行有一个整数，表示测试用例的数量。
每个子问题的输入如上所述。

输出描述

对于每个命令“OUT”，您应该输出一个整数，取决于单词是“FIFO”或“FILO”，或者如果您没有任何整数，则输出一个单词“None”。

样例输入

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

样例输出

1
2
2
1
1
2
None
2
3

来源

20大数据胡庆博 STL 

[提交][状态]
ACM算法攻关部