C - Rails

时间:2022-07-24
本文章向大家介绍C - Rails,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

C - Rails C - Rails

#include<cstdio>
#include<stack>
#include<cstring>
using namespace std;
int a[1010];
int main()
{
	int n;
	while (~scanf("%d",&n) && n)
	{
		while (1)
		{
			stack<int> s;
			scanf("%d",&a[0]);
			if (!a[0]) 
			{
				puts("");
				break;
			}
			for (int i = 1;i < n;i ++)
				scanf("%d",&a[i]);
			int pos = 0;
			for (int i = 1;i <= n;i ++)
			{
				s.push(i);
				while (!s.empty() && s.top() == a[pos])
				{
					s.pop();
					pos ++;
				}
			}
			if (s.empty()) puts("Yes");
			else puts("No");
		}
		
	}
	return 0;
}