信息学奥赛一本通 1283:登山(evd)
【题目描述】
五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?
【输入】
第一行:N (2 ≤ N ≤ 1000) 景点数;
第二行:N个整数,每个景点的海拔。
【输出】
最多能浏览的景点数。
【输入样例】
8
186 186 150 200 160 130 197 220
【输出样例】
4
【心得】合唱队列,换汤不换药!先上升再下降!
【AC代码】
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int N=1005;
int n,a[N],b[
信息学奥赛一本通 1283:登山(evd)相关推荐
- 《信息学奥赛一本通》1283:登山
/* <信息学奥赛一本通>1283:登山 http://ybt.ssoier.cn:8088/problem_show.php?pid=1283 */ #include<bits/ ...
- 信息学奥赛一本通(基础算法与数据结构-题解汇总目录)
信息学奥赛一本通(C++版)在线评测系统 基础(二)基础算法 更新中...... 第一章高精度计算 1307[例1.3]高精度乘法 1308[例1.5]高精除 1309[例1.6]回文数(Noip ...
- 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分 基础算法 第九章 动态规划 第一节 动 ...
- 信息学奥赛一本通 (C++)上机练习
信息学奥赛一本通(C++)上机练习 此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言 第一章 C++语言入门 T10 ...
- 信息学奥赛一本通_长乐一中老师演绎“奥赛传奇”
董永建(右一)在课堂上. 台海网5月14日讯 据福州晚报报道,长乐一中有一位"传奇"老师--15年来,他辅导的学生在全国高中生信息学奥赛中获金牌3人次.银牌3人次.铜牌5人次:在全 ...
- 信息学奥赛一本通 提高篇 第5章 矩阵乘法
例1 矩阵AXB 信息学奥赛一本通(C++版)在线评测系统 [矩阵乘法]矩阵A×B_Uletay-CSDN博客 矩阵乘法--矩阵A×B_vina的博客-CSDN博客 一本通1641[例 1]矩阵 A× ...
- 《信息学奥赛一本通提高篇》第6章 组合数学
例1 计算系数(NOIP2011提高) 信息学奥赛一本通(C++版)在线评测系统 NOIP2011计算系数_nanhan27的博客-CSDN博客 「NOIP2011」 计算系数 - 组合数_TbYan ...
- 《信息学奥赛一本通 提高篇》
提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1章 贪心算法_青少年趣味编程-CSDN博客 提高篇 第一部分 基础算法 第1章 贪心算法 提高篇 第一部分 基础算法 第1 ...
- 信息学奥赛一本通 提高篇 第一部分 基础算法 第2章 二分与三分
信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分 信息学奥赛一本通 提高篇 提高版 第一部分 基础算法 第2章 二分与三分_mrcrack的博客-CSDN博客_信息学奥赛一本通 ...
最新文章
- 奇安信cdn配置教程_PicGo+jsDelivr+GitHub搭建免费cdn加速的图床
- w怎么接显示 树莓派zero_纯干货!一根线玩转树莓派ZeroW(图文教程,亲测有效)...
- easyplayerpro 使用说明_EasyPlayerPro(Windows)流媒体播放器开发之ffmpeg log输出报错
- Eclipse调整tomcat内存大小
- vue ---- webpack中loader
- 软件工程导论 09章面向对象方法学
- 和菜鸟一起学linux之V4L2摄像头应用流程【转】
- Log4net PatternLayout 参数
- oracle 分组后多行合并为一行
- neo4j各个版本下载
- 深度linux使用入门教程,Linux初级使用指南
- python通达信,显示K线图
- 实验方法怎么写_作文《你真好》怎么写?语文课本里找方法,附审题、写作思路...
- 投影仪的对比度多少合适,当贝X3高亮对比度和电视基本一样
- AI-Tesseract4.0-OCR训练相关
- 第五日 高手篇:信用证全攻略
- Java熔断器比较_线上防雪崩利器——熔断器设计原理与实现
- Symantec更新服务器
- sql——如何将html代码存入数据库中
- Niushop 优惠券
热门文章
- Easy-iot实现mqtt实验
- 【JAVA】【华为校园招聘笔试-软件】2020-09-09
- 2-1 李宏毅2021春季机器学习教程-第二节机器学习任务攻略
- java环境javac不能运行_javac不能用java可以
- ggplot 主题(theme)
- c语言实验报告课程名称,c语言实验报告
- c语言中结构体的指针初始化,c语言结构体指针初始化
- 电源管理芯片的产业链概述及灵敏
- matlab bar中画显著性水平线,科学网—简析条形图(bar plot)上的误差线 - 于淼的博文...
- 基于plc控制智能扫地机吸尘逼避障优化设计