logo AlgoBeat OnlineJudge
登录 注册

#214436. [JOI2022 预选赛 R2] 图书馆 2 / Library 2

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

热爱读书的比太郎决定从图书馆借书来阅读。由于比太郎的家空间狭小,床边仅能容纳一本书的宽度,但高度足够,因此他决定将书堆叠在该空间内进行管理。

比太郎将执行 次操作。第 )次操作由字符串 表示。 要么是由小写英文字母组成的字符串,要么是字符串 READ,其含义如下:

  • 是由小写英文字母组成的字符串,比太郎将从图书馆借阅书名为 的书,并将其堆叠在空间最上方。
  • 是 READ,比太郎将阅读当前堆叠在空间最上方的书,然后将其归还图书馆。

你需要调查比太郎阅读书籍的顺序。

当给出 次操作的内容时,请编写一个程序,按比太郎阅读书籍的顺序输出所读书籍的书名。

输入格式

输入通过标准输入以如下格式给出:

输出格式

在标准输出中,对于每个满足 为 READ 的操作,按顺序逐行输出比太郎所读书籍的书名。

样例

样例输入 1

7
joi
joig
ioi
READ
egoi
READ
READ

样例输出 1

ioi
egoi
joig

样例输入 2

20
one
READ
two
three
four
five
six
seven
READ
eight
nine
READ
ten
eleven
READ
READ
twelve
READ
READ
READ

样例输出 2

one
seven
nine
eleven
ten
twelve
eight
six

数据范围与提示

样例 1 解释

在此输入样例中,比太郎将按以下方式行动:

  1. 将书名为 的书堆叠到空间中。此时,空间中堆叠的书的书名为
  2. 将书名为 的书堆叠到空间中。此时,空间中堆叠的书的书名从上至下依次为
  3. 将书名为 的书堆叠到空间中。此时,空间中堆叠的书的书名从上至下依次为
  4. 阅读并归还书名为 的书。此时,空间中堆叠的书的书名从上至下依次为
  5. 将书名为 的书堆叠到空间中。此时,空间中堆叠的书的书名从上至下依次为
  6. 阅读并归还书名为 的书。此时,空间中堆叠的书的书名从上至下依次为
  7. 阅读并归还书名为 的书。此时,空间中堆叠的书的书名为

因此,比太郎所读书籍的书名按顺序为 ,请逐行输出。

此输入样例满足所有子任务的约束。

数据范围

  • 为整数。
  • 是长度在 以上、 以下的字符串()。
  • 为由小写英文字母组成的字符串,或为 READ()。
  • 存在至少一个 ),使得 为 READ。
  • 为 READ 时,空间中必定至少存在一本书()。

子任务

  1. (40 分)
  2. (60 分)无额外制约。

翻译由 Qwen3-235B 完成