关注
#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个岗位 >
点赞 评论 收藏
分享
一个2人:我说几个点吧,你的实习经历写的让人觉得毫无含金量,你没有挖掘你需求里的 亮点, 让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完,估计没几个人愿意接着看下去, sdk, 索引这种东西单拎出来说太顶真了兄弟,好好优化下简历吧
点赞 评论 收藏
分享
10-16 12:29
携程_移动安全研发 Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
515393次浏览 5255人参与
# 我的求职思考 #
4280222次浏览 57704人参与
# 数字马力求职进展汇总 #
122797次浏览 1094人参与
# 晒一晒我的offer #
10153694次浏览 107284人参与
# 牛客激励计划 #
21966次浏览 598人参与
# 职场情商大赛 #
15774次浏览 174人参与
# 我的论文进展 #
6210次浏览 68人参与
# 秋招结束之后的日子 #
5510次浏览 57人参与
# 运营人的第一份offer应该如何选 #
89415次浏览 896人参与
# 同事找你打听工资怎么办 #
5781次浏览 56人参与
# 比亚迪秋招开啦,你打算投递吗? #
42406次浏览 348人参与
# 如何排解工作中的焦虑 #
83946次浏览 1131人参与
# 总结:哪家公司面试体验感最好 #
21096次浏览 96人参与
# 读研or工作,哪个性价比更高? #
18980次浏览 286人参与
# 打工人的至爽时刻or至暗时刻 #
20547次浏览 167人参与
# 985本硕1个中小厂offer,摆烂or继续努力 #
87824次浏览 624人参与
# 字节跳动工作体验 #
229698次浏览 3143人参与
# 发现同事在背后说你坏话怎么办 #
4605次浏览 59人参与
# 求职你最看重什么? #
20331次浏览 146人参与
# 夸夸我的求职搭子 #
136439次浏览 1408人参与