算法竞赛入门经典-铁轨问题

最新推荐文章于 2024-02-29 23:47:59 发布

xtrb

最新推荐文章于 2024-02-29 23:47:59 发布

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签：数据结构算法栈

本文链接：https://blog.youkuaiyun.com/u014285517/article/details/45623547

这篇博客探讨了算法竞赛中的铁轨问题，主要内容是如何根据给定的入栈序列判断可能的出栈序列。虽然书中没有详细解释解题思路，但博主提供了清晰的解析和相关代码。

转载请注明出处，谢谢。

先上题目

题目说了一大堆，其实意思就是给定一个入栈序列，再给一个序列判断是否可能是出栈序列。

解题思路书上没说，只给了代码，我这里说下，具体见下面代码。

<span style="font-size:18px;">#include<stdio.h>
#include<stack>

int main()
{
	int i,j,n,a[100];
	std::stack<int> s;	
	while(scanf("%d",&n) == 1)
	{
		while(!s.empty())//防止上次栈里元素未清空，对下次结果产生影响 
		{
			s.pop();
		}
		j = 1;
		i = 0;
		for(int k = 0;k < n;k++)//输入目标序列 
		{
			scanf("%d",&a[k]);	
		}
		while(i < n)
		{
			if(j == a[i]