134. 判断出栈序列合法性

Posted 2021-10-14 幽殇默

https://www.papamelon.com/problem/134
按照栈的过程模拟即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int a[N],n;
bool solve()
{
	stack<int>st;
	for(int i=0,val=1;i<n;i++)
	{
		while(val<=n && (st.empty() || st.top()!=a[i])) st.push(val++);//说明这些都是在栈内
		if(st.empty() || st.top() != a[i]) return false;//不满足目前出栈的元素
		st.pop();
	}
	return true;
}
int main(void)
{
	while(cin>>n,n)
	{
		for(int i=0;i<n;i++) cin>>a[i];
		if(solve()) puts("Yes");
		else puts("No");
	}
	return 0;
}