- 2万+
- 积分
- 7283
- 粉丝
- 1万+
- 获赞
- 35
- 评论
- 7015
- 收藏
分类专栏
- 算法——贪心算法 24篇
- 王道练习代码仓库 15篇
- 算法——动态规划 66篇
- c语言(全)——比特鹏哥 132篇
- 算法——BFS 15篇
- 算法——优先级队列(堆) 1篇
- 算法——队列+宽搜 4篇
- 计算机三级网络 48篇
- 算法——栈 5篇
- 算法——字符串 4篇
- 算法——链表 4篇
- 算法——分治-归并排序 4篇
- 算法——分治-快排 4篇
- 算法——递归vs穷举vs暴搜vs深搜vs回溯vs剪枝 41篇
- 算法——模拟 5篇
- 算法——位运算 6篇
- 算法——前缀和 8篇
- Linux 2篇
- 算法——二分查找 8篇
- bug与发现 8篇
- 算法——BSF(深度优先搜索) 17篇
- 算法——双指针 8篇
- 算法——哈希表 8篇
- 算法——滑动窗口 8篇
- PAT乙级刷题 100篇
- C++——比特徐靖杭 16篇
- 王道考研——计算机组成原理 9篇
- 王道考研——操作系统 9篇
- 比特汤神——Python 11篇
- 王道考研&&湖科大——计算机网络 6篇
- 数据结构——比特徐靖杭+比特马棉 2篇
- 高数——宋浩 116篇
- 数据结构——王道考研 80篇
- 计算机二级c语言(全)——题库 445篇
- 刷题 9篇
- 离散数学(全)——东北大学 67篇
- 数据库 5篇
(PAT乙级刷题)胖达与盆盆奶
课堂随笔: 感谢老师的指导
长春高老师编程: 给你一个O(N)的解法
长春高老师编程: #include<bits/stdc++.h> using namespace std; int n; int a[105]; int ans[105]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } ans[1]=200; for(int i=2;i<=n;i++){ ans[i]=ans[i-1]; if (a[i]>a[i-1]){ ans[i]+=100; }else if (a[i]<a[i-1]){ ans[i]=200; } } for(int i=n-1;i>=1;i--){ if (a[i]>a[i+1]&&ans[i]<=ans[i+1]){ ans[i]=ans[i+1]+100; } } int sum=0; for(int i=1;i<=n;i++){ sum+=ans[i]; } cout<<sum; return 0; }
ha_lydms: 博文细致入微,感谢博主的分享
课堂随笔: 是的哦,就是优化算法的时间复杂度