紫书UVa514

进击的程序

于 2020-12-11 23:22:10 发布

阅读量102

点赞数 1

分类专栏：算法入门紫

本文链接：https://blog.csdn.net/weixin_46273288/article/details/111055098

版权

算法入门紫专栏收录该内容

100 篇文章 2 订阅

订阅专栏

在这里插入图片描述

#include <vector>
#include <map>
#include<algorithm>
#include<cmath>
#include<set>
#include<cstdio>
#include <sstream>
#include <string>
#include<iostream>
#include<iomanip>
#include<stack>
#include<utility>
#include<unordered_map>
#include<queue>
#include<cstring>
#include<deque>
using namespace std;
int main()
{
	const int MAXN = 1000 + 10;
	int n, target[MAXN];
	
	while (scanf("%d", &n) == 1&&n!=0)
	{
		while (scanf("%d", &target[1]) && target[1] != 0)
		{
			stack<int>s;
			int A = 1, B = 1;
			for (int i = 2; i <= n; ++i)
			{
				scanf("%d", &target[i]);

			}
			int ok = 1;
			while (B <= n)
			{
				if (A == target[B])
				{
					++A; ++B;
				}
				else if (!s.empty() && s.top() == target[B]) { s.pop(); ++B; }
				else if (A <= n) { s.push(A++); }
				else
				{
					ok = 0;
					break;
				}
			}
			printf("%s\n", ok ? "Yes" : "No");
		}
		puts("");
	}
}