梅花桩走法

描述

Redraiment是走梅花桩的高手。Redraiment可以选择任意一个起点,从前到后,但只能从低处往高处的桩子走。他希望走的步数最多,你能替Redraiment研究他最多走的步数吗?

数据范围:每组数据长度满足 1≤n≤200 , 数据大小满足 1≤val≤350

输入描述

数据共2行,第1行先输入数组的个数,第2行再输入梅花桩的高度

输出描述

输出一个结果

输入:
6
2 5 1 5 4 5 
输出:
3
说明:
6个点的高度各为 2 5 1 5 4 5
如从第1格开始走,最多为3步, 2 4 5 ,下标分别是 1 5 6
从第2格开始走,最多只有1步,5
而从第3格开始走最多有3步,1 4 5, 下标分别是 3 5 6
从第5格开始走最多有2步,4 5, 下标分别是 5 6
所以这个结果是3。

此题解法和合唱队类似

int main()
{
   
    int n = 0
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
Android Studio是一款由Google开发的集成开发环境(IDE),用于开发Android应用程序。相对布局是Android中一种常用的布局方式,它允许我们通过相对于其他视图的位置来定义视图的位置关系。下面是一个简单的相对布局梅花桩教程: 1. 在Android Studio中创建一个新的项目。 2. 打开布局文件(通常是activity_main.xml)。 3. 在布局文件中,使用RelativeLayout标签作为根布局。 4. 在RelativeLayout中添加需要布局的视图组件,可以使用各种不同的属性来定义它们之间的位置关系。 5. 使用以下属性来定义视图之间的位置关系: - android:layout_above:将视图放置在另一个视图的上方。 - android:layout_below:将视图放置在另一个视图的下方。 - android:layout_toLeftOf:将视图放置在另一个视图的左侧。 - android:layout_toRightOf:将视图放置在另一个视图的右侧。 - android:layout_alignTop:将视图的顶部与另一个视图的顶部对齐。 - android:layout_alignBottom:将视图的底部与另一个视图的底部对齐。 - android:layout_alignLeft:将视图的左侧与另一个视图的左侧对齐。 - android:layout_alignRight:将视图的右侧与另一个视图的右侧对齐。 - 其他类似的属性还有:android:layout_alignParentTop、android:layout_alignParentBottom、android:layout_alignParentLeft、android:layout_alignParentRight等。 6. 根据需要添加更多的视图组件,并使用上述属性来定义它们之间的位置关系。 7. 运行应用程序,查看相对布局的效果。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Ghost_199503

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值