怪盗基德的滑翔翼
类型:程序题

N 幢建筑排成一条直线、高度各不相同。基德可以从任意一幢出发,选定一个方向后不能中途改变方向,并且只能从较高的楼滑向较低的楼(高度不上升)。求最多能经过多少幢楼(含起始楼)。

输入格式

第一行为数据组数 K;每组第一行为 N,第二行 N 个整数表示各幢楼的高度。

输出格式

每组数据一行,输出最多能经过的楼数。

输入样例1

1
5
100 200 300 400 500

输出样例1

5

输入样例2

1
5
300 200 100 200 100

输出样例2

4

限制

时间限制:1000,内存限制:131072

代码编辑器 加载中...
留空使用题目默认限制
{{resultStatus.text}}
正在加载运行记录...
乐编题库AI助手
人工客服
微信扫码联系客服
历史对话
{{ s.title || '未命名对话' }}
{{ s.created_at }}
暂无历史对话
我能帮助你什么?