关注
#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 00:13
西安电子科技大学 SEO 以新凯为例,24届的同学们,学历稍微过得去的都能拿到23k,面试后几乎立刻就发offer。今年我加入了两个新凯的校招讨论群,发现很多背景不错的同学还在等待机会,甚至有双九的岗位只开出了18.5k。。。
我已成为0offer的糕手:大厂今年涨,中小厂感觉不仅hc缩,薪资也微降了。整个秋招面了三十多场的个人感受
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
543668次浏览 5558人参与
# 我的求职思考 #
4309989次浏览 58008人参与
# 百融云创开奖 #
54619次浏览 618人参与
# 牛客激励计划 #
41063次浏览 910人参与
# 听劝,这个公司值得去吗 #
338931次浏览 1379人参与
# 我的论文进展 #
14553次浏览 182人参与
# 数字马力求职进展汇总 #
125907次浏览 1109人参与
# 职场情商大赛 #
20883次浏览 213人参与
# 秋招结束之后的日子 #
11631次浏览 101人参与
# 想实习转正,又想准备秋招,我该怎么办 #
502592次浏览 5103人参与
# 运营每日一题 #
25607次浏览 392人参与
# 晒一晒我的offer #
10200488次浏览 107596人参与
# 秋招后遗症 #
2488次浏览 41人参与
# 怎么委婉指出leader的错误 #
4704次浏览 28人参与
# 同事找你打听工资怎么办 #
9545次浏览 80人参与
# 牛客帮帮团来啦!有问必答 #
2408281次浏览 24863人参与
# 实习想申请秋招offer,能不能argue薪资 #
47277次浏览 385人参与
# 正在实习的你,几点下班 #
58536次浏览 434人参与
# 不给转正的实习,你还去吗 #
1576520次浏览 17632人参与
# 字节跳动工作体验 #
233952次浏览 3181人参与
# 上班苦还是上学苦呢? #
180664次浏览 1074人参与