题解 | 小猫排队

倒着算出每一个可以换的位置是第几分钟，然后如果在这个位置的离开之前就可以换到这个位置，就是取这个位置下标，如果大于这个位置的离开时间，那么换过来的时候已经不存在这个位置了，ans初始化n+1，因为可能所有的a[i]都不能交换

void solve(){
    int n;
    cin>>n;
    int a[n+1],b[n+1];
    for(int i=1;i<=n;i++){
        cin>>a[i];
        b[i]=i;
    }
    int x;
    cin>>x;
    int t=0,ans=n+1;
    for(int i=n;i>=1;i--){
        if(a[i]>x){
            t++;
            if(b[i]<t)break;
            b[i]=max(t,b[i]);
            ans=min(ans,b[i]);
        }
    }
    cout<<ans;
}