hdu 5500 Reorder the Books(模拟)

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5500

题目大意：

有一堆书，刚开始顺序是打乱的，现在要把他们重新整理为有序的。但是我每次只能从中间的书中抽一本放到顶部，问最少这样操作几次能够达到目的。

思路：

可以知道序号最大的那本书是不需要动的。然后我只需要找第n-1本书是否在n的前面，如果在前面就不需要动，继续看n-1本书，否则就要操作一次。一旦将n-1操作了，所有n-2本书都在他下面了，那么就需要n-2次操作了。所以这样总的操作数就知道了。

代码：

#include<stdio.h>
#include<string.h>
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
int main()
{
int T,i,j,k,n,a[34],maxi,t,x,ans,h[34];
scanf("%d",&T);
while(T--)
{
t=0;
maxi=1;
x=1;
memset(h,0,sizeof(h));
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
h[a[i]]=i;          //记录所有数的位置。
}
ans=0;
for(i=n;i>=1;i--)
{
if(h[i]<h[i-1]){
ans=i-1;
break;
}
}
printf("%d\n",ans);
}
}