题解 | 小猫排队

#include<bits/stdc++.h>

using namespace std;

const int N=2e5+5;

int n,k;
int a[N];
int pre[N];

int main()
{
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    cin>>k;
    int now=n+1;
    for(int i=n;i>=1;i--)
    {
        if(a[i]<=k) continue;
        pre[now]=i;
        now=i;
    }
    int l=1;
    int t=0;
    now=n+1;
    while(l<=now)
    {
        ++t;
        if(pre[now]>=l) now=pre[now];
        l++;
    }
    cout<<t;
    return 0;
}