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

来源

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版