例题 6-2 Rails Uva514(此处是poj1363的代码)

#include 
#include 
#include 
#include 
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;}
			stacks;
			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;
}

你可能感兴趣的:(STL,算法竞赛入门经典-数据结构基础)