//author: 大二就转专业
#include<bits/stdc++.h>
using namespace std;
int main()
{
set<int>s;
int n,i,ans=0;
cin>>n;
vector<int>a(n);
vector<bool>f(n);
for(i=0;i<n;i++){
cin>>a[i];
if(i&&i<n-1){
if(a[i]>*s.begin())
f[i]=true;
else f[i]=false;
}
s.insert(a[i]);
}
s.clear();
s.insert(a[n-1]);
for(i=n-2;i>0;i--){
if(a[i]<*(--s.end())&&f[i])
ans++;
s.insert(a[i]);
}
cout<<ans<<endl;
return 0;
}
三元组中心问题-困难 43713
最新推荐文章于 2024-09-25 13:54:13 发布