hdu 5122 K.Bro Sorting

#include<bits/stdc++.h>

using namespace std;
#define INF 0x3f3f3f3f

const int N=1000009;

int a[1000009];
int b[1000009];

int main()
{
int t,n;
cin>>t;
for(int kase=1;kase<=t;kase++)
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
b[a[i]]=i;
}
int maxi=0;
int ans=0;
for(int i=1;i<=n;i++)
{
if(b[i]<maxi)
continue;
ans+=(b[i]-maxi-1);
maxi=max(maxi,b[i]);
//printf("%d  %d\n",i,ans);
}
printf("Case #%d: ",kase);
printf("%d\n",ans);
}
return 0;
}