判断出栈序列是否合法
来源:互联网 发布:阿里云app服务器价格表 编辑:程序博客网 时间:2024/05/17 00:04
【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
比如,进栈序列为1 2 3 4,则可能的出栈序列有4 3 2 1,1 4 3 2等。而1 4 2 3就不是。
【输入形式】从标准输入读取第一行是一个整数N(3≤N≤10),代表有N个元素,其进栈序列是1 2 3 …… N。
第二行是空格分隔的1~N的数字的一个排列。
【输出形式】向标准输出打印结果。如果该排列是可能的出栈序列,则打印“YES”,
否则打印“NO”。在行末要输出一个回车符。
【输入样例】
3
3 1 2
【输出样例】
NO
【样例说明】进栈序列为1 2 3的出栈序列里没有3 1 2
【评分标准】结果完全正确得20分,每个测试点4分。上传c语言源程序为outstack.c。
判断标准:出栈序列中,元素i之后所有比i小的元素间必须是降序排列的。
#include<stdio.h>#include<stdlib.h>void main(){int i,j,k,N;int temp;//存放s[i]之后可能存在的第一个比s[i]小的int flag1;//标识s[i]之后是否存在比s[i]小的int flag2;//标识出栈序列是否非法scanf("%d",&N);int *s=new int[N];//动态开辟长度为N的数组for(i=0;i<N;i++)scanf("%d",&s[i]);for(i=0;i<N;i++){flag1=0;flag2=0;for(j=i+1;j<N;j++)//寻找s[i]之后第一个比s[i]小的if(s[j]<s[i])//s[i]之后存在比s[i]小的{temp=s[j];//s[j]是s[i]之后第一个比s[i]小的flag1=1;break;}if(flag1==1)for(k=j+1;k<N;k++)if(s[k]<s[i])//s[j]之后如果还有比s[i]小的数if(s[k]<temp)//都必须小于它之前的一个比s[i]小的数temp=s[k];//并更新tempelse//否则,出栈序列非法{flag2=1;break;}if(flag2==1){printf("NO");exit(0);//退出程序}}printf("YES");}
- 判断出栈序列是否合法
- 判断出栈序列是否合法
- 判断出栈序列是否合法
- 判断出栈序列是否合法
- 栈--判断出栈序列是否合法
- 给定入栈序列判断给定出栈序列是否合法
- 给定入栈序列,判断出栈序列是否合法
- 给出入栈序列,快速判断出栈序列是否合法
- 3.5判断出栈和入栈操作序列是否合法
- UVA 514 栈判断出栈序列是否合法
- 判断一个序列的出栈次序是否合法
- 判断出栈顺序是否合法
- 判断栈操作序列是否合法
- 给定入栈序列判断给定出栈序列是否合法(Exercise1_3_45,java)
- 剑指offer-给出一个入栈序列和一个出栈序列,判断出栈序列是否合法。
- 根据入栈判断出栈是否合法
- 栈-判断某个出栈顺序是否合法
- 判断某个出栈顺序是否合法
- DEELX 1.2正则表达式引擎的使用
- C++模板实现模块间参数传递及回调之三
- OK6410_NFS_挂载成功/*嵌入式_学习*/
- CListCtrl使用技巧
- Spring 你让我伤透了个心啊!
- 判断出栈序列是否合法
- CListCtrl应用介绍
- 阈值化 OTSU算法 cvAdaptiveThreshold 函数
- FFmpeg demuxer如何
- Solaris代码调试
- 图解Windows xp—FTP服务器配置
- IT公司面试宝典,全
- scannf的用法
- 常用的排序算法分析