题目描述：
解题思路：
判断出栈合法性的关键在于，对于每一个数，在它后面出栈且比它小的数，必是以降序排列的。
比如说3 4 2 1 5这一组数，对于第一个数 3 来说，后面比它小的数有 1、2，而在4 2 1 5这段子序列中，1、2是以降序 2 1排列的，所以3 2 1这个出栈顺序是合法的；
对于第二个数 4 来说， 后面比它小的数有 1、2，在 2 1 5 这段子序列中，同样是以降序 2 1来排列的，所以 4 2 1 这个出栈顺序是合法的；依次类推， 3 4 2 1 5这段出栈序列是合法的。
代码实现：
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
while(scanner.hasNext()) {
int temp = 0,j,k;
boolean flag1,flag2,flag3 = false;
int n=scanner.nextInt();
if(n==0)
break;
int[] a=new int[n];
for(int i=0;i<n;i++)
a[i]=scanner.nextInt();
for(int i=0;i<n;i++) {
flag1=false;
flag2=false;
for(j=i+1;j<n;j++) {
if(a[j]<a[i]) {
temp=a[j];
flag1=true;
break;
}
}
if(flag1) {
for(k=j+1;k<n;k++) {
if(a[k]<a[i]) {
if(a[k]<temp) {
temp=a[k];
}
else {
flag2=true;
}
}
}
if(flag2) {
flag3=true;
break;
}
}
}
if(flag3)
System.out.println("No");
else
System.out.println("Yes");
}
}
}