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=0;i<n;i++){
           scanf("%d",&a[i]);
       }
       int ans=n;
       int ed=n-1;

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