时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
球球学姐想记录下来队员们出实验室的顺序,但是由于她太累了,睡了一觉发现已经第二天了,错过了队员们离开实验室的现场,但是通过后台信息查询到了门禁系统有n条日志信息。
日志信息有两种类型:
第一种是1 字符串s,代表有一位姓名为s的队员进入了实验室。
第二种是2,代表有一位队员离开了实验室。
我们保证队员离开实验室的顺序是先进后出,可能存在同名情况,你能帮助球球学姐还原离开实验室的顺序名单吗?
输入描述:
第一行输入一个正整数
)
,代表有n条数据。
接下来n行每行先输入一个
)
,如果x为1,接着输入一个字符串s,代表姓名为s的同学进入了实验室;如果x为2,就代表当前最后一个进来的队员离开了,输出这个队员的姓名,如果当前实验室内无人,则忽略本次输出。
保证字符串s全部由小写字母组成,且每个字符串s的长度不超过10。
输出描述:
输出为多行字符串。
如果实验室有人离开,则按照从早到晚离开的时间顺序每行输出一个字符串s,s代表当前离开的姓名。
如果实验室没人离开且实验室里没有任何人,则输出 "weishenmedajiadoumeilai"。(不带双引号)
如果实验室没人离开且实验室里还有人,则输出 "biejuanlebiejuanle" 。(不带双引号)
示例1
输入
复制
7
2
1 leilei
1 hanghang
2
1 xinyu
2
2
说明
第一行数据2代表离开,此时无人则不输出。
第二行数据1 leilei代表leilei进入。
第三行数据1 hanghang代表hanghang进入。
第四行数据2代表最后进入的人离开,则输出hanghang。
第五行数据1 xinyu代表xinyu进入。
第六行数据2代表最后进入的人离开,则输出xinyu。
第七行数据2代表最后进入的人离开,则输出leilei。
示例2
说明
虽然没有人离开,但是此时实验室内有两个人,所以输出biejuanlebiejuanle
示例3
说明
虽然没有人离开,但是此时实验室内没有人,所以输出weishenmedajiadoumeilai
备注:
名字里带“柔”的人一定很温柔吧