#include <iostream>
#include <vector>
#include <algorithm>
#include <unordered_map>
using namespace std;
int findleftmaxnum(vector<int> &nums,int l,int r)
{
    int maxnum = nums[l];
    for(int i=l;i<r;i++)
    {
        maxnum = maxnum<nums[i]?nums[i]:maxnum;
    }
    return maxnum;
}
int findrightindex(vector<int> &nums,int maxnum, int l)
{
    int index = l;
    for(int i = nums.size()-1;i>l;i--)
    {
        if(nums[i]<maxnum)
            return i;
    }
    return l;
}
//10
//69079936 236011312 77957850 653604087 443890802 277126428 755625552 768751840 993860213 882053548
int main()
{
    int n = 0;
    cin>>n;
    vector<int > nums,numa;
    unordered_map<int, int> mp;
    for(int i=0;i<n;i++)
    {
        int temp = 0;
        cin>>temp;
        nums.push_back(temp);
        numa.push_back(temp);
        mp[temp] = i;
    }
    sort(nums.begin(),nums.end());//排序用于定位当前区间的最小值
    int count = 0;
    for(int i=0;i<nums.size();i++)
    {
        int temp = nums[i];
        int index = mp[temp];
        int maxnum = findleftmaxnum(numa,i,index);//找到当前区间的最小值左侧的最大值元素的值
        int right =findrightindex(numa,maxnum,index);//从当前区间的最右侧开始 找到第一个小于上一步找到的最大值的值
        i = right;//划分区间
        count++;
        
    }
    cout<<count<<endl;
    return  1;
}
//12 18 14 11 15 6 7 14 20 6 19 20 23 22
//2 1 3 2 4 3 5 3 6 5 7 6 7

答题的时候A了18,后来发现判断条件的时候多了个等号，去掉后感觉能提高不少，思路类似快排，只不过每次先找当前区间的最小值，然后找最小值左侧的最大值，判断这个最小值和最大值确定的区间能覆盖的范围，该范围就是一个满足要求的区间，然后再进行后面区间的partition。
C++代码。