小乐乐跳木桩 哈尔滨理工大学软件与微电子学院第八届程序设计竞赛同步赛(低年级)…

题解:需要更新最大值(小乐乐不会跳低于这个值的木桩),每次跟最大值比,每次更新最大值。纽克怎么喜欢多组输入了。。wa到怀疑人生,结果竟然是多组输入,吐血。qwq

时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 65536K,其他语言131072K
64bit IO Format: %lld

题目描述

    现在有n个木桩,小乐乐打算挑战一下这些木桩。小乐乐从第一个木桩开始跳,假如小乐乐跳过了当前高度为a[i]的木桩,那么在后面的木桩中,小乐乐就不会再走比a[i]矮的木桩了(毕竟人往高处走)。当走完最后一节木桩时,小乐乐高兴坏了,急着要向其他小朋友去炫耀自己的战果。但是小乐乐已经忘了自己走过多少节木桩了,现在小乐乐可怜巴巴的瞅着你,你能帮他计算一下他一共走了多少节台阶了吗/p>

 

输入描述:

输出描述:

 

示例1

输入

复制

输出

复制

说明

 

相关资源:渣浆泵的计算机选型软件及应用.rar-制造文档类资源-CSDN文库

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2018年11月1日
下一篇 2018年11月1日

相关推荐