题目

思路

代码

#include<bits/stdc++.h>
typedef long long LL;using namespace std;
const int N = 100005,M = 1e9+1;
int a[N];
map<int ,int >b;
int n;
int main()
{cin >> n;for (int i = 1; i <= n; i ++ ){cin >> a[i];if(a[i]>a[i-1]){//数的大小在[a[i-1],a[i]-1]之间的所有数大小都+1b[a[i-1]]++,b[a[i]]--;}}LL sum = 0 ,res = 0;for (auto i:b ){//求前缀和sum+=i.second;res = max(res,sum);}cout << res;
}

ACWing 2014.岛相关推荐

AcWing2022寒假每日一题(1 月 2 日 ~ 1 月 15 日)
目录 1/2 AcWing 2058. 笨拙的手指 1/3 (前缀和)AcWing 2041. 干草堆 1/4 (dfs暴力枚举)AcWing 2060. 奶牛选美 1/5 (bfs)AcWing 2 ...
AcWing2022寒假每日一题(1 月 2 日 ~ 1 月 6 日)
目录 1/2 AcWing 2058. 笨拙的手指 1/3 AcWing 2041. 干草堆 1/4 AcWing 2060. 奶牛选美 1/5 AcWing 2019. 拖拉机 1/6 AcWing ...
AcWing寒假每日一题2022-第1周
week 1: 2058.笨拙的手指 2041.干草堆 2060.奶牛选美 2019.拖拉机 2014.岛 2058.笨拙的手指一.问题描述奶牛贝茜正在学习如何在不同进制之间转换数字.但是她总是犯 ...
寒假每日一题2022【week1 完结】
目录 2058. 笨拙的手指[枚举] 2041. 干草堆[差分] 2060. 奶牛选美[dfs + 思维] 2019. 拖拉机[双端队列] 2014. 岛[思维+离散化] 2005. 马蹄铁[dfs] ...
《算法竞赛进阶指南》 0x50 动态规划
题目后面加 ∗*∗ 表示题目过于简单或不具备特征性,不做题解线性DP AcWing 271. 杨老师的照相排列 811人打卡 AcWing 272. 最长公共上升子序列 778人打卡(∗*∗) Ac ...
生物岛实验室闵明玮课题组诚聘副研究员/博士后/科研助理/实习生
PaperWeekly 致力于推荐最棒的工作机会,精准地为其找到最佳求职者,做连接优质企业和优质人才的桥梁.如果你需要我们帮助你发布实习或全职岗位,请添加微信号「pwbot02」. 生物岛实验室成立于 ...
acwing——每日一题——总结
acwing--每日一题--总结第一周 1.笨拙的手指(考查点:进制转换) 2.干草堆(考查点:差分+前缀和) 3.奶牛选美(bfs模板+floodfill算法) 4.拖拉机(bfs+双端队列=迪杰 ...
AcWing基础算法课Level-2 第三讲搜索与图论
AcWing基础算法课Level-2 第三讲搜索与图论 DFS AcWing 842. 排列数字3379人打卡 AcWing 843. n-皇后问题3071人打卡 BFS AcWing 844. 走 ...
2014校园招聘_腾讯2014校园招聘
目录: 1.腾讯201 4 校园招聘简介 2.讯招聘常见问题解答 3.腾讯职业发展&薪酬待遇 4.腾讯校园招聘笔试经验 4.1 腾讯用户研究/ 交互设计笔试题目回忆版(杭州)-2012.10. ...

ACWing 2014.岛

ACWing 2014.岛

题目

思路

代码

ACWing 2014.岛相关推荐

最新文章

热门文章