Problem5168--火车

5168: 火车

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

阿涛好不容易在同学的帮助下才找到了弟弟的单词,再也不愿意和弟弟玩捉迷藏的游戏了!弟弟只能自己在旁边玩英语单词卡片。阿涛的弟弟把地板上的某个位置做为起点,把卡片连成一列,说这是他做的火车。他有时候把卡片连在火车的左边,有时候把卡片连在火车的右边。他总共有n张卡片,如果你知道他放卡片的所有动作,你能知道最后他的火车连成后会变成什么样子吗?

输入:

输入文件名为 train.in

第一行:一个整数n(1<=n<=100)。

接下来n行:每行一个字符以及一个字符串,中间用空格隔开。其中字符为L或R(L代表把字符串连在火车左边,R代表把字符串连在火车右边),字符串代表卡片里的单词。

输出:

输出文件名为 train.out

输出一行:一个字符串(表示所有单词连成在一起后的样子)。

样例1:

输入:

4

L  aa

L  bb

R  cc

R  dd

输出:

bbaaccdd



样例1解释:

第一个动作 L  aa,连左边: aa

第二个动作 L  bb,连左边: bbaa

第三个动作 R  cc,连右边: bbaacc

第四个动作 R  dd,连右边: bbaaccdd



样例2:

输入:

4

R  aa

R  bb

L  cc

L  dd

输出:

ddccaabb



样例2解释:

第一个动作 R  aa,连右边: aa

第二个动作 R  bb,连右边: aabb

第三个动作 L  cc,连左边: ccaabb

第四个动作 L  dd,连左边: ddccaabb



【数据规模与约定】

100% 的数据,保证字符串长度小于2000,单词长度小于20,所有单词仅由字母组成。



注意:程序名保存为train.cpp

Source/Category