#include<bits/stdc++.h> using namespace std; const int maxn = 1e5+5; const int inf = 0x3f3f3f3f; typedef long long ll; ll a[maxn], n, minn[maxn], maxx[maxn]; int main() {         ios::sync_with_stdio(0);     cin>>n;     for(ll i=1; i<=n; i++)     cin>>a[i];     minn[n] = a[n];     for(ll i=n-1; i>=1; i--)     minn[i] = min(minn[i+1], a[i]);     maxx[1] = a[1];     for(ll i=2; i<=n; i++)     maxx[i] = max(maxx[i-1], a[i]);     ll ans = 1;     for(ll i=2; i<=n; i++)     if(maxx[i-1] <= minn[i]) ans++;     cout<<ans<<endl;     return 0; }
点赞 评论

相关推荐

10-12 19:08
666 C++
花开蝶自来_:技能:听动物叫,让雪豹闭嘴
点赞 评论 收藏
分享
好的h:其实像点评那里的mq可以去掉我觉得,一个单体架构为什么要上mq呢,这就是明显的炫技,而且是很低级的炫技。mq为的在消费端解耦,消费端和服务端都部署在本机上怎么去解耦,那我为什么不多开几条线程去解决问题呢?真的兄弟,面试的时候突然问你这个你能扛住吗。
点赞 评论 收藏
分享
牛客网
牛客企业服务