Java实现检验一串数字的出栈合法性

题目描述：

解题思路：

判断出栈合法性的关键在于，对于每一个数，在它后面出栈且比它小的数，必是以降序排列的。

比如说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");
         }
     }
 }