关注
#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; }
查看原帖
点赞 评论
相关推荐
12-05 17:41
天津大学 PCB工程师 点赞 评论 收藏
分享
12-05 18:06
内蒙古工业大学 智能驾驶系统工程师 Just路人甲:真正好的工作氛围应该是尊重每个个体的性格,想玩的随时都能叫人聚起来,累了的直接就休息大家也没啥意见。当然这种环境应该只存在于想像。所以兄弟,你不想去跟他们说一声就行了,没必要内耗自己花时间来想这些 b 事。
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
532553次浏览 5442人参与
# 运营每日一题 #
22116次浏览 376人参与
# 百融云创开奖 #
47005次浏览 577人参与
# 上班苦还是上学苦呢? #
179074次浏览 1065人参与
# 我的求职思考 #
4295935次浏览 57891人参与
# 牛客激励计划 #
33918次浏览 829人参与
# 我的论文进展 #
11985次浏览 156人参与
# 数字马力求职进展汇总 #
124632次浏览 1104人参与
# 职场情商大赛 #
18672次浏览 206人参与
# 正在实习的你,几点下班 #
58096次浏览 431人参与
# 秋招结束之后的日子 #
9345次浏览 86人参与
# 晒一晒我的offer #
10181002次浏览 107486人参与
# 同事找你打听工资怎么办 #
8037次浏览 70人参与
# 你上一次加班是什么时候? #
24193次浏览 196人参与
# 我的成功项目解析 #
226818次浏览 5600人参与
# 面试时最害怕被问到的问题 #
105469次浏览 1836人参与
# 字节跳动工作体验 #
232663次浏览 3176人参与
# 被同事甩锅了怎么办 #
5743次浏览 50人参与
# 运营人的第一份offer应该如何选 #
89967次浏览 900人参与
# 打工人的至爽时刻or至暗时刻 #
21026次浏览 172人参与
# 与leader意见不合怎么办 #
2946次浏览 33人参与