//测试数据{1,2,10,1,8,9} 结果是4

//但是这个测试明明就是5才对啊，所以测试用例错了

classShortSubsequence {

public:

    intfindShortest(vector A, intn) {

        // write code here

        intlen=n;

        intmin=A[len-1];

        intminIndex=-1;

        for(inti=len-2;i>=0;i--){

            if(A[i]>min)

                minIndex=i;

            else

                min=A[i];

        }

        if(minIndex==-1)

            return0;

        intmax=A[0];

        intmaxIndex=-1;

        for(inti=1;i

            if(A[i]

                maxIndex=i;

            else

                max=A[i];

        }

        returnmaxIndex-minIndex+1;

    }

};