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

大概的题意:

将 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;
}
相关推荐
eggwyw2 小时前
C++设计模式之解释器模式
开发语言·c++
我不会插花弄玉15 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴17 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
西西弗Sisyphus18 小时前
C++ explicit 关键字工程实践
开发语言·c++
AIgorithmGEEK21 小时前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
一拳一个呆瓜1 天前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso1 天前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构
慧都产品智能化1 天前
Qt 开发 CAD/CAM 工序表的隐性成本分析
c++·qt·qt5·qt6.3
eggwyw1 天前
linux下的C\C++多进程多线程编程实例详解
开发语言·c++
青少儿编程课堂1 天前
第十八届蓝桥杯青少组图形化真题 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园泡泡堂大挑战解析
c++·python·算法·bfs·信息学竞赛