题解 | 小猫排队

void solve() 
{
	ll n; cin>>n;
    vec<ll>a(n+1);for(int i=0;i<n+1;++i) cin>>a[i];
    ll z=0,xm=n,ans=0,pd=0; //z最左 xm 小猫位置 
    while(xm>=z)
    {
        ans++;
        if(pd==0)//如果上次到最后没有判断到就不判断了
        {
            pd=1;
            for(int i=xm;i>=z;--i)
            {
                if(a[xm]<a[i])
                {
                    a[i]=a[xm];
                    xm=i;
                    pd=0;
                    break;
                }
            }
        }
        z++;
    }
    cout<<ans;
	return;
}