问题 4166 --求出栈序列

4166: 求出栈序列★★

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

题目描述

今有一空栈 S ,对下列待进栈的数据元素序列,依次进行进栈或者出栈的操作,则操作完成后,求出栈序列

比如待进栈序列为:a,b,c,d,e,f

进栈或者出栈的操作为:进栈,进栈,出栈,进栈,进栈,出栈

则出栈序列为: b d

输入

一个正整数n<100, 表示有n个元素等待进栈

下面是n个等待进栈的元素,每个元素用一个字母表示

一个正整数m,表示要进行的m个进栈或者出栈操作

下面是m个进栈或者出栈的指令,P表示进栈,O表示出栈

输出

求出栈序列,两个字母间用空格隔开

样例输入
Copy
6
a b c d e f
6
P P O P P O
样例输出
Copy
b d

提示

来源

[提交][状态]