关注
#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; }
查看原帖
点赞 评论
相关推荐
11-11 15:12
南昌大学 材料工程师 一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助
1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写
2. “干部及社团经历”和“自我评价”删掉
3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来
4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
554265次浏览 5668人参与
# 你都收到了哪些公司的感谢信? #
3642083次浏览 32017人参与
# 百融云创开奖 #
60534次浏览 639人参与
# 运营面经 #
72835次浏览 983人参与
# 现在还是0offer,延毕还是备考 #
838567次浏览 6981人参与
# 同事找你打听工资怎么办 #
10334次浏览 82人参与
# 牛客帮帮团来啦!有问必答 #
2410474次浏览 24876人参与
# 如何写一份好简历 #
635427次浏览 8880人参与
# 那些拿到大厂offer的简历长啥样 #
140271次浏览 2414人参与
# 我的求职思考 #
4323841次浏览 58164人参与
# 想实习转正,又想准备秋招,我该怎么办 #
504100次浏览 5114人参与
# 国企是春招机械人最好的去处吗 #
11204次浏览 66人参与
# 牛客激励计划 #
47377次浏览 1030人参与
# 实习想申请秋招offer,能不能argue薪资 #
48311次浏览 388人参与
# 如果实习可以转正,你会不会放弃秋招 #
217676次浏览 2891人参与
# 运营人的第一份offer应该如何选 #
90635次浏览 906人参与
# 运营每日一题 #
28328次浏览 406人参与
# 听劝,这个公司值得去吗 #
339884次浏览 1383人参与
# 我的论文进展 #
16555次浏览 218人参与
# 美的求职进展汇总 #
211850次浏览 1643人参与
# 实习与准备秋招该如何平衡 #
742891次浏览 8682人参与