5168: 火车
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