(不是题解)先每个数带下标sort,从1到n循环,关注到前面的数只要下标大于现在的数就可以取到,所以只需关注最大下标。从1到n扫一遍,实时记录下标最大值然后减一下即可,复杂度O(nlogn)O(nlogn)O(nlogn).
AC记录