刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

编程实现:

某公园有N(3≤N≤50)棵树排成一排,已知每棵树的高度。现要去掉一些树,使得剩下树的高度从左至右呈现先递增再递减的规律(即剩余的树中仅有一棵最高的树,且它左侧的所有树中后一棵树都要比前一棵树高,它右侧的所有树中后一棵树都要比前一棵树矮)

给出N棵树的高度(高度单位:m,1.0≤每棵树高度≤100.0,保留一位小数),请你计算出最少去掉几棵树才能使这排树呈现先递增再递减的规律,如果不能呈现则输出-1(只有递增或者只有递减都为不能呈现)。

例如:N=10,10棵树的高度从左到右依次为1.0、2.3、1.2、1.7、1.1、2.0、1.8、1.8、1.2、1.9。

要使这排树呈现先递增再递减的规律,最少去掉4棵树,去掉的编号分别为2、5、8、10。

剩余树的高度依次为1.0、1.2、1.7、2.0、1.8、1.2,最高树为2.0,其左侧树的高度依次为1.0、1.2、1.7、2.0,呈现递增趋势(从左至右且包含最高树);其右侧树的高度依次为2.0、1.8、1.2,呈现递减趋势(从左至右且包含最高树)。

输入描述:

第一行输入一个正整数N(3≤N≤50),表示这排树的数量

第二行输入N个数(1.0≤每个数≤100.0,保留一位小数),表示每棵树的高度,每个数之间以一个空格隔开

输出描述:

输出一个整数,表示最少去掉几棵树才能使这排树呈现先递增再递减的规律,如果不能呈现则输出-1


样例输入:

10
1.0 2.3 1.2 1.7 1.1 2.0 1.8 1.8 1.2 1.9

样例输出:

4

使用微信搜索喵呜刷题,轻松应对考试!

答案:

```pythonN = int(input())heights = list(map(float, input().split()))# 初始化变量left_max = heights[0]right_max = heights[0]max_idx = 0min_remove = N# 遍历树的高度for i in range(1, N):if heights[i] > left_max:left_max = heights[i]max_idx = ielif heights[N - i - 1] > right_max:right_max = heights[N - i - 1]# 检查是否满足先递增再递减的规律if left_max == right_max:print(-1)else:# 移除多余的树remove_num = 0for i in range(N):if i < max_idx:if heights[i] < heights[i + 1]:remove_num += 1else:if heights[i] > heights[i - 1]:remove_num += 1print(min(remove_num, N - max_idx - 1))```

解析:

【喵呜刷题小喵解析】:

本题要求找到一种方式,通过移除一些树,使得剩下的树的高度从左到右呈现先递增再递减的规律。

首先,我们需要找到最高的树的位置,记为`max_idx`。然后,我们检查是否满足先递增再递减的规律。如果最高的树左侧的所有树中后一棵树都要比前一棵树高,并且它右侧的所有树中后一棵树都要比前一棵树矮,那么我们可以尝试移除一些树来满足这个规律。

为了移除最少的树,我们可以从最高的树开始,向两侧遍历。对于左侧,如果当前树的高度小于下一棵树的高度,那么我们需要移除当前树。对于右侧,如果当前树的高度大于前一棵树的高度,那么我们需要移除当前树。

在遍历过程中,我们记录移除的树的数量,并找到最小的移除数量。同时,我们还需要注意,如果最高的树左侧或右侧没有树,那么我们不能移除任何树。

最后,我们输出最小的移除数量。如果无法满足先递增再递减的规律,我们输出-1。
创作类型:
原创

本文链接:编程实现: 某公园有N(3≤N≤50)棵树排成一排,已知每棵树的高度。现要去掉一些树,使得剩下树的高

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share