1363.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include "iostream.h"
#include "stack"

using namespace std;

int main()
{
	int n, i, j, k;
	stack<int> st;

	while(1)
	{
		cin>>n;
		if( n == 0 ) break;

		while(1)
		{
			cin>>k;
			if( k == 0 ) break;

			while( !st.empty() ) 
				st.pop();

			for( i=0, j=0; ; )
			{
				if( !st.empty() && st.top() == k )
				{
					st.pop();
					j++;
					if( j == n )
					{
						cout<< "Yes"<<endl;
						break;
					}
					cin>>k;
				}
				else if( i > n )
				{
					cout<< "No"<<endl;
					break;
				}
				else
				{
					for( ; i<=n && i!= k ; i++ )
							st.push( i );
					if( i == k ) st.push( i++ );
				}
			}

			for( ; j < n-1; j++ )
				cin>>k;
		}

		cout<<endl;
	}

	return 0;
}