UVA514 铁轨 Rails

m0_73035684

于 2022-09-12 00:09:03 发布

阅读量119

点赞数

分类专栏：加入题解目录题解文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_73035684/article/details/126811481

版权

加入题解目录题解专栏收录该内容

245 篇文章 1 订阅

订阅专栏

知识点：栈

难度：2

没啥可说的，栈的最入门的简单题，一开始写错了是因为将下标累加放到了循环头里面而不是循环体里面，明显这会出现错误，

#include <bits/stdc++.h>

using namespace std;

const int N = 1005;

int main() {
	int n;
	while (cin >> n && n) {
		int a[N];
		while (cin >> a[1] && a[1]) {
			for (int i = 2; i <= n; i++) cin >> a[i];
			int index = 1;
			stack<int> stk;
			for (int i = 1; i <= n; i++) {
				stk.push(i);
				while (!stk.empty() && stk.top() == a[index]) {
					index++;
					stk.pop();
				}
			}
			cout << (index == n + 1 ? "Yes" : "No") << endl;
		}
		cout << endl;
	}
	return 0;
}