问题 7065 --火车调度站

7065: 火车调度站★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 155  解决: 76
[提交][状态][命题人:]

题目描述

栈结构的火车调度站如图所示,每节火车车厢从入口驶入,经栈结构的车站后可以重新组合,然后从出口驶出。现有n节硬席和软席车厢(分别以H和S表示)依次从入口驶入,出口驶出时将所有的软席车厢调度到硬席车厢之前。例如,编组为“HSHHS”的车厢组合经调度后变为“SSHHH”。请编写一个程序,输出调度时的操作序列。

输入

输出

样例输入
Copy
HSHHS
样例输出
Copy
SSHHH

提示

来源

[提交][状态]