HHOJ 栈的压入、弹出操作

1166: 栈的压入、弹出序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 50  解决: 21

题目描述

输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某 栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。

输入

每个测试案例包括3行:

第一行为1个整数n(1<=n<=100000),表示序列的长度。

第二行包含n个整数,表示栈的压入顺序。

第三行包含n个整数,表示栈的弹出顺序。

输出

对应每个测试案例,如果第二个序列是第一个序列的弹出序列输出Yes,否则输出No。

样例输入

5
1 2 3 4 5
4 5 3 2 1
5
1 2 3 4 5
4 3 5 1 2

样例输出

Yes
No

#include<stdio.h>
#include<stack>
using namespace std;
#define MAX 100005
int a[MAX],b[MAX];
stack <int>qq;
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		for(int i=0;i<n;i++)
			scanf("%d",&a[i]);
		for(int j=0;j<n;j++)
			scanf("%d",&b[j]);
		int s=0;
		for(int i=0;i<n;i++)
		{
			qq.push(a[i]);
			while(s<n&&qq.top()==b[s])//当栈顶的元素跟数组里面的元素相同时,执行弹出操作 
			{
				qq.pop();
				s++;
				if(qq.empty())
				break;
			}
		}
			if(qq.empty())
			{
				printf("Yes\n");
			}
			else
				printf("No\n");
			while(!qq.empty())
			{
				qq.pop();//清除栈内多余的元素 
			}
	}
	return 0; 
}

发布了34 篇原创文章 · 获赞 109 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/huihui1094667985/article/details/52769880