题目链接：http://poj.org/problem?id=1363
题意：有一列火车，车厢编号为1～n，从A方向进站，向B方向出站。现在进站顺序确定，给出一个出站的顺序，判断出站顺序是否合理。
实际上是模拟栈的过程，而栈的特点是先进后出。另外一个麻烦的地方就是输入输出格式问题。
本题实现提供两种方法：没有用到STL栈和有用到STL栈
#include <iostream> // 法二：头文件多包含一个 #include <stack>
using namespace std; const int maxn = + ; int main()
{
int A, B, i, n, top, target[maxn], stack[maxn]; // 法二：数组stack去掉, 变成 stack<int> s
while (scanf("%d", &n) && n)
{
while ()
{
int flag = ;
for (i = ; i <= n; i++)
{
scanf("%d", &target[i]);
if (target[] == )
{
flag = ;
break;
}
}
if (!flag)
{
printf("\n");
break;
}
int ok = ;
A = B = ;
top = ;
while (B <= n)
{
if (A == target[B]) // 处理1～n的特殊情况
{
A++, B++;
}
else if (top && stack[top] == target[B]) // top && !s.empty() && s.top() == target[B] 出栈
{
top--; // s.pop();
B++;
}
else if (A <= n)
{
stack[++top] = A; // s.push(A); 进栈
A++;
}
else
{
ok = ;
break;
}
}
if (ok)
printf("Yes\n");
else
printf("No\n");
}
}
return ;
}