【问题描述】对于一个栈,已知元素的进栈序列,判断一个由栈中所有元素组成的排列是否是可能的出栈序列。
比如,进栈序列为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#include 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