关注
#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-11 12:13
湖北工业大学 Java 好的h:其实像点评那里的mq可以去掉我觉得,一个单体架构为什么要上mq呢,这就是明显的炫技,而且是很低级的炫技。mq为的在消费端解耦,消费端和服务端都部署在本机上怎么去解耦,那我为什么不多开几条线程去解决问题呢?真的兄弟,面试的时候突然问你这个你能扛住吗。
点赞 评论 收藏
分享
今天 10:41
门头沟学院 数据分析师 躺平了的秋田犬很想吃烤肉:这玩意真看人,我有个学长之前进创业公司现在创业已经财富自由了
美的集团成长空间 93人发布 投递美的集团等公司10个岗位 >
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
534336次浏览 5464人参与
# 运营每日一题 #
22630次浏览 381人参与
# 百融云创开奖 #
48531次浏览 587人参与
# 上班苦还是上学苦呢? #
179332次浏览 1069人参与
# 我的求职思考 #
4297965次浏览 57918人参与
# 牛客激励计划 #
35107次浏览 846人参与
# 我的论文进展 #
12356次浏览 163人参与
# 数字马力求职进展汇总 #
124814次浏览 1105人参与
# 职场情商大赛 #
19059次浏览 209人参与
# 正在实习的你,几点下班 #
58164次浏览 431人参与
# 秋招结束之后的日子 #
9832次浏览 91人参与
# 晒一晒我的offer #
10183535次浏览 107513人参与
# 同事找你打听工资怎么办 #
8395次浏览 76人参与
# 听劝,这个公司值得去吗 #
337474次浏览 1372人参与
# 你上一次加班是什么时候? #
24220次浏览 196人参与
# 我的成功项目解析 #
226899次浏览 5603人参与
# 字节跳动工作体验 #
232839次浏览 3176人参与
# 被同事甩锅了怎么办 #
5820次浏览 50人参与
# 运营人的第一份offer应该如何选 #
89995次浏览 900人参与
# 现在前端的就业环境真的很差吗 #
93716次浏览 937人参与
# 打工人的至爽时刻or至暗时刻 #
21057次浏览 172人参与