例题6-2 UVA 514 - Rails （铁轨）

挺好的一道题目，想样例代码也想了很久。

大体思路：

整体分为两个过程，从A到C，从C到B，

用A代表要从A到C的编号序列，肯定是1到n了，

用B代表最终在B的车的编号。

让A = 1,B = 1，B是最终车辆的数组索引。

开始循环，发现A中的车等于B中的车，则说明了，这辆车要立即进站并且立即出站。

else 发现 B中的车等于栈C中的第一个，那么说明此时，栈C的中的车要出站。

else 发现A中还有剩余，则让A进站。

否则无意义了 那就肯定NO了！

在一点输出注意格式就OK了，我在一次没有读好题目，错在格式上了，其实最后一组后是有空行的！

启示：

这个题如果不这样想的话，就是硬想的话，会变比较麻烦并且不知所措，所以这个题目给我一个启示，那就是尽量把问题实际化，具体化，就是让这个问题变得有实际意义，一项一项模拟，最后的else肯定就是不成立的了！

代码如下：

#include<stack>
#include<cstdio>
using namespace std;
const int maxn = 1000 + 10;
int a[maxn];
int main()
{
int n,cnt=0;
while(scanf("%d",&n) == 1 && n){
while(scanf("%d",&a[1]) && a[1]){
for (int i = 2; i <= n; ++i)scanf("%d",&a[i]);
stack<int>s;
int A=1,B=1;
bool ok=true;
while(B <= n){
if (A == a[B]){A++;B++;}
else if (!s.empty() && s.top() == a[B]){s.pop();B++;}
else if(A <= n)s.push(A++);
else {ok=false;break;}
}
printf("%s", ok ? "Yes\n" : "No\n");
}
printf("\n");
}
return 0;
}