hdu 5500 Reorder the Books（规律）

题意：

  有一个1→n的排列形成的数列，我们要用最少的操作次数把这个数列从小到大排序，每次操作都是把一个数放到整个数列的最前面。

思路：

       首先最大的数n是不用操作的（其他数操作好了，n自然在最后面了）。先找到数n的位置，在n之前找n-1，若没找到n-1，则n-1需要操作，所有小于n-1的数均需要操作；若找到了n-1，再接着往前依次找n-2，n-3，。。。假如数k找不到了，那就是至少需要k次操作。

复杂度O(n)。

 #pragma comment(linker, "/STACK:1024000000,1024000000")
 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cmath>
 #include<math.h>
 #include<algorithm>
 #include<queue>
 #include<set>
 #include<bitset>
 #include<map>
 #include<vector>
 #include<stdlib.h>
 #include <stack>
 using namespace std;
 #define PI acos(-1.0)
 #define max(a,b) (a) > (b) ? (a) : (b)
 #define min(a,b) (a) < (b) ? (a) : (b)
 #define ll long long
 #define eps 1e-10
 #define MOD 1000000007
 #define N 26
 #define inf 1e12
 int n;
 int a[N];
 int main()
 {
    int t;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        for(int i=;i<n;i++){
            scanf("%d",&a[i]);
        }
        int ans=n;
        int ed=n-;

        while(ed>=){
            if(a[ed]==ans) ans--;
            ed--;
        }
        printf("%d\n",ans);
    }
     return ;
 }