bc题目+暂时觉得可能是道思维题吧

点击打开链接

$m$ 也是不用枚举的。 首先可以发现最大的数$n$是不用操作的（其他数操作好了，数"$n$"自然就在最后面了）。 于是我们先找到最大的数"$n$"的位置，从这个位置往前找，直到找到$(n-1)$。假如找到头也没找到$(n-1)$，那么数"$(n-1)$"需要操作，而一旦操作了$(n-1)$，根据前面结论，总共就需要$(n-1)$次操作了;假如找到了(n-1)，那么数"$(n-1)$"也不需要操作（和数"$n$"不需要操作一个道理）。 同理，我们接着从$(n-1)$的位置往前找$(n-2)$,再从$(n-2)$的位置往前找$(n-3)$...假如数$k$找不到了，那么就至少需要$k$次操作。这种做法的复杂度是$O(n)$的

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<cstring>
using namespace std;
int T,n,Arr[25];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        int i=0,j=0,flag=0;
        scanf("%d",&n);
        for(i=1;i<=n;i++) scanf("%d",&Arr[i]);
        for(i=1;i<=n;i++)
        {
            if(Arr[i]==n)
            {
                flag=i;
                break;
            }
        }
        for(i=n;i>1;i--)
        {
            for(j=flag-1;j>=1;j--)
            {
                if(Arr[j]==Arr[flag]-1)
                {
                    flag=j;
                    break;
                }
            }
            if(j==0) break;
        }
        printf("%d\n",Arr[flag]-1);
    }
    return 0;
}