算法第四版1.3背包、队列和栈：习题1.3.46

import edu.princeton.cs.algs4.StdOut;

public class E1_3_46 {
    public static void main(String[]args){
        int[]queue={2,1,4,3,6,5,8,7,9,0};
        if (isGenerate(queue))//can
            StdOut.println("Can generate!");
        else
            StdOut.println("Can't generate!");
        int[]queue1={1,4,7,9,8,6,5,3,0,2};
        if (isGenerate(queue1))//can't
            StdOut.println("Can generate!");
        else
            StdOut.println("Can't generate!");
    }
    public static boolean isGenerate(int[] queue){
        for (int i=0;i<queue.length-2;i++)
            if (isForbiddenTriple(queue[i],queue[i+1],queue[i+2]))
                return false;
        return true;
    }
    public static boolean isForbiddenTriple(int first,int second,int third) {
        if (first > second && first > third) {
            if (second < third)
                return true;
        }
        return false;
    }
}