题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
怪盗基德的滑翔翼

题目题干

题目描述

假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

追击)。因为滑翔翼动力装置受损,他只能往下滑行(即:只能从较高的建筑滑翔到较低的建筑)。他希望尽可能多地经过不同建筑的顶部,这样可以减缓下降时的冲击力,减少受伤的可能性。请问,他最多可以经过多少幢不同建筑的顶部(包含初始时的建筑)?mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

输入数据第一行是一个整数K(K<100),代表有K组测试数据。每组测试数据包含两行:第一行是一个整数N(N<100),代表有N幢建筑。第二行包含N个不同的整数,每一个对应一幢建筑的高度h(0<h<10000),按照建筑的排列顺序给出。

输出

对于每一组测试数据,输出一行,包含一个整数,代表怪盗基德最多可以经过的建筑数量。

数据范围

如果无特殊声明,则保证数据范围在整形范围以内

输入样例

3mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
300 207 155 299 298 170 158 65mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
8 65mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
158 170 298 299 155 207mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
300mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
10 2 1 3 4 5 6 7 8 9 10

输出样例

6mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6mqK100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9

答案解析

相关题目

题目描述 小H是一个导游,带他的顾客们游山玩水。 现在小H带领着他的顾客总共n个人准备去坐小船游玩,这是多么美好的一件事。但是小船老板告诉小H,每条船载重量均为c,且最多乘坐两个人。 作为导游的小
题目描述 假设城市中一共有N幢建筑排成一条线,每幢建筑的高度各不相同。初始时,怪盗基德可以在任何一幢建筑的顶端。他可以选择一个方向逃跑,但是不能中途改变方向(因为中森警部会在后面 追击)。因为滑翔翼
题目描述 Serling公司购买长钢条,将其切割为短钢条出售。切割工序本身没有成本支出。公司管理层希望知道最佳的切割方案。 假定我们知道Serling公司出售一段长为i英寸的钢条的价格为pi(i=1
题目描述 给定一个整数数组,找出总和最大的连续序列,并返回总和。 输入 输入第一行一个整数n。 第二行n个整数。(1≤n≤50) 输出 输出一个整数,代表连续序列的最大和 数据范围 如果无特殊声明,
题目描述 给定一个二维数组,求起点(1,1)到终点(m,n)的最短路径,可以往上下左右四个方向走,每个格子的路径不同,你需要找到走到目的地的最短路径距离。 输入 输入n,m,代表二维数组n行m列,随
题目描述 一个机器人位于一个 m*n 网格的左上角(1,1)位置。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(m,n)位置。 问总共有多少条不同的路径? 输入 输入m,n,
给定一棵二叉树的前序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数 n(≤50),为树中结点总数。随后 2 行先后给出前序和中序遍历序列,均是长度为 n 的不包含重
对于给定的二叉树,本题要求你按从上到下、从左到右的顺序输出其所有叶结点。 输入格式: 首先第一行给出一个正整数 n(≤10),为树中结点总数。树中的结点从 0 到 n−1 编号。随后 n 行,每行给
请编写程序,利用后缀树判断任一字符串是否给定字符串 s 的后缀。 当然不用后缀树也可以解决,不过本题旨在训练后缀树的实现,所以建议读者尝试用后缀树解决这个问题。 输入格式: 输入首先给出一个仅由小写
请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。 当然不用前缀树也可以解决,不过本题旨在训练前缀树的三个重要操作的实现,即创建结点、插入字符串、判断给定字符串是否在前缀树中,所以建

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢