文件名称：判断出栈序列
文件大小：367B
文件格式：C
更新时间：2015-04-25 18:06:48
判断 出栈序列 栈 出栈 序列
问题描述】 对于一个栈，已知元素的进栈序列，判断一个由栈中所有元素组成的排列是否是可能的出栈序列。 比如，进栈序列为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”。在行末要输出一个回车符。 【输入样例】 4 1 4 3 2 【输出样例】 YES