2281: 任务栈

内存限制:128 MB 时间限制:10 S
题面:传统 评测方式:文本比较 上传者:
提交:2 通过:0

题目描述

某手机的任务排列方式是一种像栈一样的特殊结构,比如按顺序打开任务A,B,C,
栈中的顺序为C,B,A,再关闭C之后就回到B任务的界面,而打开A,B,C,D之后如果
又打开B,则栈中的顺序变为B,D,C,A。我们有的操作为打开,关闭,查询当前界
面,当前没有界面时关闭操作不起作用。

输入格式

输入m为操作数,接下来形式为(m<=1000000)
open XXX
close
query
任务名最长为10

输出格式

对每个query输出当前界面的任务名,如果当前没有任务输出-1

输入样例 复制

3
open zxc
query
close

输出样例 复制

zxc

数据范围与提示

界面最多10000个