例题 6-2 Rails Uva514（此处是poj1363的代码）

#include <iostream>#include <stack>#include <string.h>#include <cstdio>using namespace std;const int AX = 1e3+66;int a[AX];int main(){int n;while( scanf("%d",&n) && n ){while( scanf("%d",&a[1]) ){if( a[1] == 0 ) { cout << endl ; break;}stack<int>s;for( int i = 2 ; i <= n ; i++ ){scanf("%d",&a[i]);}int num = 1;for( int i = 1 ; i <= n ; i++ ){s.push(i);while( !s.empty() && s.top() == a[num] ){s.pop();num ++ ;}}cout << ( ( num == n+1 ) ? "Yes" : "No" ) << endl;memset(a,0,sizeof(a));}}return 0;}