#include <bits/stdc++.h>
using namespace std;
multiset <int> s1,s2;
int a[100005];
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<n;i++)
{
scanf("%d",a+i);
s1.insert(a[i]);
}
int ans=0;
int j=0;
while(j<n)
{
s2.insert(a[j]);
s1.erase(s1.find(a[j]));
if(*s2.rbegin()<=*s1.begin())
{
ans++;
s2.clear();
}
j++;
}
printf("%d\n",ans+1);
return 0;
}
cf 599 C (模拟+STL)
最新推荐文章于 2019-11-05 21:07:19 发布