poj 1363. rails

#include < iostream >
#include < stack >
using namespace std;
int n,target[ 1001 ],temp;
int main()
{
while (cin >> n && n)
{
while (cin >> temp && temp)
{
stack < int > s; // 申请STL栈堆
int A = 1 ,B = 1 ; // A是有顺序的车厢号，B是栈堆指针
target[ 1 ] = temp;
for ( int i = 2 ;i <= n; ++ i)
{
cin >> target[i]; // 目标数组
}
int ok = 1 ;
while (B <= n)
{
if (A == target[B]) // 如果第一节车厢就与目标相同，满足条件
{
A ++ ;
B ++ ;
}
else if ( ! s.empty() && s.top() == target[B]) // 如果栈堆非空且栈顶与目标相同，满足条件
{
s.pop(); // 将栈顶元素丢弃
B ++ ; // 指针++
}
else if (A <= n) // 如果上述两条件均不满足但车厢号仍然小于N，则将其放入栈堆中
s.push(A ++ );
else // 上述条件无一成立，则不可能满足目标数组
{
ok = 0 ;
break ;
}
}
if (ok)cout << " Yes " << endl;
else cout << " No " << endl;
}
cout << endl;
}
return 0 ;
}
// sample:初始进栈数列都是默认为 1,2,3,4,5,6...，通过序列 1 2 3 4 5... 进行栈操作，如果能转换成target数组，就是yes
// 比如sample中第一个例子,初始进栈数列默认为 1,2,3,4,5
// 分别输入两组target数组：（1）1 2 3 4 5 输出yes (2) 5 4 1 2 3 输出no 输入0，表示结束这一组测试数据

转载于:https://www.cnblogs.com/mjc467621163/archive/2011/07/04/2097074.html