每日一题~ (判断是否是合法的出栈序列)

大概的题意:

将 1-n 按照顺序进栈,问 输入的序列是否是合法的出栈序列。

遍历序列,如果当前这个值a小于 栈顶的值,说明它还未进栈(因为我们是按照顺序进栈的),所以我们将 一些元素进栈,知道a进栈。

经过这个操作之后,现在的栈,是a进来之后即以后的情况了。

所以 ,这个时候 如果栈顶元素是a,那么是合法的。

否则是非法的。

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int n;
判断是否 是 合法的出栈顺序 
bool solve()
{
	vector<int>ve(n);
	for (int i=0;i<n;i++)
	cin>>ve[i];
	
	stack<int>st;
	st.push(1);int max=1;
	for(auto i:ve)
	{
		if (i>max){
			for (int j=max+1;j<=i;j++)
			st.push(j); 
			max=i;
		}
		if (st.top()!=i){
			return false;
		}
		else {
			st.pop();
		}
	}
	 return true;
}
int main()
{
	std::cin.tie(nullptr)->sync_with_stdio(false); 
	while(cin>>n)
	{
	if (solve())
	cout<<"Yes\n";
	else cout<<"No\n";
	}	
	
	return 0;
}
相关推荐
蓝创精英团队19 小时前
C++DirectX9坐标系与基本图元之渲染状态(RenderState)_0304
前端·c++·性能优化
筏.k20 小时前
C++ 设计模式系列:生产者-消费者模式完全指南
开发语言·c++·设计模式
LXS_3571 天前
Day 05 C++ 入门 之 指针
开发语言·c++·笔记·学习方法·改行学it
挂科是不可能出现的1 天前
最长连续序列
数据结构·c++·算法
mjhcsp1 天前
C++ int 类型深度解析:从底层实现到实战应用
c++·int
程序员老舅1 天前
C++参数传递:值、指针与引用的原理与实战
c++·c/c++·值传递·引用传递·指针传递·参数传递机制
liu****1 天前
8.list的使用
数据结构·c++·算法·list
立志成为大牛的小牛1 天前
数据结构——二十六、邻接表(王道408)
开发语言·数据结构·c++·学习·程序人生
草莓熊Lotso1 天前
C++ 方向 Web 自动化测试入门指南:从概念到 Selenium 实战
前端·c++·python·selenium
CoderCodingNo1 天前
【GESP】C++五级考试大纲知识点梳理, (5) 算法复杂度估算(多项式、对数)
开发语言·c++·算法