Uva514

思路：典型的栈堆应用

首先：所有的数据移动的形式满足先进后出的的规则，所有合适用stack来存数据，
第二：火车可以通过一个中转站来实现题目要求
第三：我们用一个栈s1来存刚开始火车的位置数据，用栈s2来作为一个中转站容器，我用vector来存要完成的位置。
第四：其实每次能进行的操作只有两个，一，将s1中的数据存入s2，二，将s2中的数据和v里面的数据比对，看能不能放入
第五：我们只要循环执行两个操作，直到s1空了，而且s2的栈顶元素还不和v中的元素匹配就可以了，只要判断是否v中元素都被匹配到了，就可以判断能不能完成输入的位置形式

代码

#include <stdio.h>
#include <stack>
#include <iostream>
#include <vector>
using namespace std;
void fun1(stack<int> &s1, stack<int> &s2)//将s1中的放入s2
{
	int tmp = s1.top();
	s1.pop();
	s2.push(tmp);
}
bool fun2( stack<int> &s2, vector<int> &v,int &t)//判断是否可以将s2的放入v
{
	int tmp1 = s2.top();
	if (tmp1 == v[t])
	{
		s2.pop();
		t++;
		return true;
	}
	return false;
}
int main(void){
	stack<int> s1;//s1存初始数据
	stack<int> s2;//s2起中间容器的作用
	vector<int> v;//v来存最后要变为的数据
	int n;
	cin >> n;
	int t = 0;//t存放已经比对到的索引
	for (int i = n; i > 0; i--) {
		s1.push(i);
	}
	for (int i = 0; i < n; i++) {
		int m = 0;
		cin >> m;
		v.push_back(m);
	}
	for (int i = 0; i < 2*n-1; i++) {
		if (t == v.size())//如果完成就break
			break;
		if (s2.empty())//如果s2时空的必然从s1放入s2
		{
			if (s1.empty())//判断是否可以执行fun1
				break;
		    fun1(s1, s2);
		}
		if (!fun2(s2, v, t))//如果不行，就继续做1
		{
			if (s1.empty()) // 判断是否可以执行fun1
				break;
			fun1(s1, s2);
		}
	}
	cout << (t == v.size() ? true : false);
	system("pause");
}