问题 4164 --求栈顶元素

4164: 求栈顶元素★★

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

题目描述

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

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

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

则最后栈顶元素为c

输入

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

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

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

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

输出

求栈S的栈顶元素
样例输入
Copy
6
a b c d e f
6
P P O P P O
样例输出
Copy
c

提示

来源

[提交][状态]