RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1883--出栈

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

有一个包含n个正整数的数字序列，还有一个整数栈。
定义两个操作：
x ：将数字序列中的当前位置中的数入栈，并将这个数从序列中删除
z ：从整数栈中弹出栈顶元素，并输出
现在告诉你一系列包含两个操作的合法字符串，问出栈的数都有哪些值？

输入第一行为一个正整数n，接下来一行有n个正整数，再接下来一行为包含“x”、“z”两个操作的字符串

按出栈的顺序输出出栈的整数，每个整数之间用一个空格隔开

5
4 3 1 2 5
xzxxzxz

4 1 2

栈

Submit