问题 4897 --求栈底元素

4897: 求栈底元素★★

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

题目描述

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

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

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

则最后栈底元素为a

输入

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

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

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

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

输出

求栈S的栈底元素,如果为空栈,则输出-1
样例输入
Copy
6
a b c d e f
6
1 1 0 1 1 0
样例输出
Copy
a

提示

来源

[提交][状态]