UVa 514 - Rails

题目：利用一个栈的序列构造

分析：简单题、栈。

注意：输出空行。

#include <iostream>#include <stdio.h>#include <stdlib.h>#include <stack> using namespace std;int d[ 1005 ];int u[ 1005 ];int main(){int n;while ( cin >> n && n ) {while ( cin >> d[1] && d[1] ) {for ( int i = 2 ; i <= n ; ++ i ) cin >> d[i];stack<int> S;int o = 1,k = 1;while ( o <= n ) {if ( !S.empty() && d[o] == S.top() ) {S.pop();++ o;//printf("pop\n");}else if ( d[o] != k ) {S.push(k);if ( ++ k > n ) break;//printf("push\n");}else {++ o;++ k;//printf("move\n");}}if ( o > n ) cout << "Yes" << endl;else cout << "No" << endl;}cout << endl;}return 0;}