判断出栈序列是否合理

题目描述（即判断是否是合理的出栈序列问题？）
有顺序排列的1,2,
3,…,n节车厢在入站口等待调度。车站设置了一个栈作为缓冲，这样的话只可能进行下列两个操作之一：
（1）如果还有车厢在入站口，将最前面的入栈缓冲
（2）将栈顶的车厢驶出车站
给定一个1至n的排列，问其作为出站序列是否合法。

注意：入站顺序为1,2, 3,…,n，即1先入栈...，n最后入栈。
输入
输入包含若干测试用例。每一个测试用例由多行组成。第一行是两个整数n（1<=n <= 100）和m，n表示入站序列为1至n。m表示随后有m行出站序列。
当n，m均为0时表示输入结束。
输出
对应每一个出站序列，合法则输出一行YES，否则输出一行NO。

样例输入
3
6
1 2 3
1 3 2
2 1 3
2 3 1
3 1 2
3 2 1
0
0
样例输出
YES
YES
YES
YES
NO
YES
方法：（1）模拟入栈和出栈的过程，对每种情况逐个判断；（2）判断“大小中”的情况，如果出现，则为非法序列。

#include<iostream>
#include<fstream>
#include<vector>
#include<stack>
using namespace std;

bool check(stack<int> & s, const vector<int> & in, const vector<int> & out, int n)
{
int j = 0;        //用于表示out的当前值

for(int i = 0; i < n; i++)
{
s.push(in[i]);
while(!s.empty() && s.top() == out[j])    //这里用while循环来保证有可以出的值时，可以连续出栈
{
s.pop();
j++;
}
}

//如果当前栈不为空,那么确定该组值不合法。
if(s.empty())
return true;
else
return false;
}

int main(int argc, char **argv)
{
ifstream fin(argv[1]);
int n, m;
while(1)
{
fin >> n >> m;
if( n == 0 && m == 0)
break;

vector<int> in;
for(int i = 1; i <= n; i++)
in.push_back(i);

int temp;
for(int i = 0; i < m; i++)
{
stack<int> s;        //局部变量，每次循环后被重置为空
vector<int> out;
for(int i = 0; i < n; i++)
{
fin >> temp;
out.push_back(temp);
}
if(check(s, in, out, n))
cout << "YES" << endl;
else
cout << "NO" << endl;

}

}

system("pause");
return 0;
}