UVa 514 - Rails【栈+格式】

原题网址：

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=455

书上给出的代码并不能AC，需要加上特殊的格式控制！

自从在UVA 上做题以来，各种奇特的输入输出格式，真是彻底的服了.......

#include<stdio.h>
#include<stack>
using namespace std;
int main()
{
	int n,x[1005];
//	freopen("shuju.txt","r",stdin);
	while(scanf("%d",&n),n)
	{
		while(1)
		{
			scanf("%d",&x[1]);
			if(x[1]==0)
			{
				printf("\n");
				break;
			}
			for(int i=2;i<=n;++i)
			{
				scanf("%d",&x[i]);
			}
			int kase=1,a=1,b=1;
			stack<int> s;
			while(b<=n)
			{
				if(a==x[b])
				{
					a++;b++;
				}
				else if(!s.empty()&&s.top()==x[b])
				{
					s.pop();b++;
				}
				else if(a<=n)
				{
					s.push(a++);
				}
				else
				{
					kase=0;
					break;
				}
			}
			printf("%s\n",kase?"Yes":"No");
		}
	}
	return 0;
}