C++编程题:怪盗基德的滑翔翼最多可经过建筑数量计算
题目描述
怪盗基德的滑翔翼动力装置受损,只能从较高建筑滑翔到较低建筑,且选定逃跑方向后不能中途更改。城市中有N幢高度各不相同的建筑排成一条线,基德可选择任意建筑作为起点,求他最多可以经过多少幢不同建筑的顶部(包含初始建筑)。
限制条件
- 时间限制:1000ms
- 内存限制:65536KB
输入格式
第一行是整数K(K < 100),表示有K组测试数据。 每组测试数据包含两行:
- 第一行是整数N(N < 100),表示建筑数量
- 第二行是N个互不相同的整数,按排列顺序给出每幢建筑的高度h(0 < h < 10000)
输出格式
对于每组测试数据,输出一行整数,表示最多可经过的建筑数量。
样例输入
3
8
300 207 155 299 298 170 158 65
8
65 158 170 298 299 155 207 300
10
2 1 3 4 5 6 7 8 9 10
样例输出
6
6
9 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析