← 返回题目列表

AtCoder · joi2022_yo2_a

A. 库 2

中文机器翻译题面 查看原题

配点: 100 点

問題文

热爱读书的Bitaro决定从图书馆借一本书来阅读。比特太郎的房子很小,所以地板上都是书。 1 只有一本书大小的空间。不过,由于高度足够,Bitaro决定在这个空间里堆放和管理书籍。

Bitaro 现已上线 采取 Q 行动。i (1 \leqq i \leqq Q) 第二个动作是一个字符串 它由 S_i 表示。S_i 是一串小写字母吗? READ 其含义如下。

  • 对于由小写英文字母组成的字符串,Bitaro 使用书名作为 从图书馆借书 S_i 并将其堆放在空间的顶部。 在
  • READ 的情况下,Bitaro阅读了堆放在空间顶部的书并将其归还给图书馆。

您想了解 Bitaro 阅读了哪些书以及阅读顺序。

Q 给定动作的内容,编写一个程序,按照阅读的顺序输出 Bitaro 已阅读的书籍的标题。

制約

  • 2 \leqq Q \leqq 200\,000.
  • Q 是一个整数。
  • S_i 是长度 1 以上 10 是以下字符串(1 \leqq i \leqq Q).
  • S_i 是一串小写字母或 READ (1 \leqq i \leqq Q).
  • S_i 是 在 READ 似乎是 i (1 \leqq i \leqq Q)是 1 不止一个。 当
  • S_i 是 在 READ 时,请始终填写空格。 1 不止一本书(1 \leqq i \leqq Q) .

小課題

  1. (40 点) Q \leqq 2\,000.
  2. (60 点)没有额外的限制。

评分注意事项

所有提交的内容都将通过评审系统进行评分。

如果提交的源代码为与该子作业对应的所有评分输入数据返回正确的结果,则该源代码将被识别为该子作业的正确结果。

每次提交的分数是所提交源代码被认为正确的子任务分数的总和。

该作业的分数是此作业的所有提交内容的最高分。

您可以在“提交结果”选项卡上的“我的分数状态”中查看您当前的分数。


入力

输入是按以下格式从标准输入给出的。

Q
S_1
S_2
\vdots
S_Q

出力

在标准输出上,S_i 是 在 READ 对于每个动作,按顺序输出 Bitaro 阅读的书籍的标题,以换行符分隔。


入力例 1

7
joi
joig
ioi
READ
egoi
READ
READ

出力例 1

ioi
egoi
joig

在此输入示例中,Bitaro 的行为如下。

  1. 书名是 将 joi 的书堆放在空间中。此时,空间里堆放的书的书名是 joi 变为。 将
  2. 书名是 将 joig 的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。 joig ,joi 变为。 将
  3. 书名是 将 ioi 的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。 ioi ,joig ,joi 变为。 将
  4. 书名是 将 ioi 阅读并归还该书。此时,空间内堆放的书籍的书名,从上往下依次列出。 阅读并归还本书 joig ,joi 变为。 将
  5. 书名是 将 egoi 的书堆放在空间中。此时,空间内堆放的书籍的书名,从上往下依次列出。 egoi ,joig ,joi 变为。 将
  6. 书名是 将 egoi 阅读并归还该书。此时,空间内堆放的书籍的书名,从上往下依次列出。 阅读并归还本书 joig ,joi 变为。 将
  7. 书名是 将 joig 。此时,空间里堆放的书的书名是 joi 变为。 将

因此,Bitaro读的书名 按顺序输出 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

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