xdoj判断堆栈出栈序列是否有效c++

我在leetcode上写过类似的题，这个代码在xdoj上只能得***50***分，跪求各位大佬挑挑毛病。

#include<stack>
#include<iostream>
#include<vector>
using namespace std;
int main(){vector<int>poped;stack<int>s;int n,t;cin>>n;int n1=n;while(n1--){cin>>t;poped.push_back(t);}int index=0;for(int i=1;i<=n;++i){s.push(i);while(!s.empty()&&s.top()==poped[index]){s.pop();++index;}}if(s.empty()) cout<<"yes";else cout<<"no";return 0;}

END

xdoj判断堆栈出栈序列是否有效c++相关推荐

数据结构：判断堆栈出栈序列是否有效
描述:如果以序列"1,2,3,4"作为一个栈(初始为空)的输入,那么可得到输出序列"1,2,3,4"或"4,3,2,1"或"2,3 ...
序列元素IT面试题——判断合法出栈序列
本文纯属个人见解,是对前面学习的总结,如有描述不正确的地方还请高手指正~ 在技巧笔试口试上,我们常常会碰到这样一类题型,如给你一个入栈序列,然后再让你判断几个序列是否有可能为它的出栈序列,如: 入栈序 ...
栈 - 关于出栈序列，判断合法的出栈序列
文章目录 1 引例 2 做题方法 3 原因 3.1 选项D(4 3 1 2)的模拟 1 引例 (例)设栈的入栈序列是 1 2 3 4,则下列不可能是其出栈序列的是( ). A. 1 2 4 3 B. ...
给定入栈序列，判断一个串是否为出栈序列
剑指offer22:给定入栈序列,判断一个串是否为出栈序列 public static boolean isOutStackSequence(int[] Spush, int[] Spop) {if ...
PAT甲级1051 Pop Sequence：[C++题解]模拟栈、判断序列是否是合法的出栈序列
文章目录题目分析题目来源题目分析来源:acwing 分析: 题意:将1~N压栈,判断给定序列是否是合法的出栈序列. 对于序列1~N中的每个值i,先将其压入栈.然后对于它就有两种处理方法:要么压 ...
[程序人生]: 判断字符串是否为出栈序列
题目: 给出一个字符串Initial和另一个字符串Detection,判断Detection是否为Initial的一个出栈序列如:Initial = 123456, Detection = 2136 ...
给定入栈序列，判断出栈序列是否合法
题目:分别给定入栈序列和出栈序列,然后判断出栈序列是否合法.如入栈序列是[1,3,2,4,5],出栈序列[3,1,2,4,5]是合法的,[3,1,5,2,4]是不合法的. 思路: 判断出栈序列是否合法 ...
车厢调度（判断是否为合法的出栈序列）
时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合.假设从A方向驶来的火车有n节(n ...
判断出栈序列合法性（c语言）
判断出栈序列合法性描述格式样例题解及注释描述有1.2.3.4.5.6.7这7个数字依次全部入栈后再出栈,在入栈的过程中栈中的数据也可以随时出栈,一直到整个栈为空.将出栈得到的数字依次排列, ...

xdoj判断堆栈出栈序列是否有效c++

xdoj判断堆栈出栈序列是否有效c++相关推荐

最新文章

热门文章