万卷网 > 题目详情
题型:编程题

最长下坡

小明天天沿着未名湖环湖路跑,有时候也觉得蛮累。

累的时候跑下坡就很开心。小明想知道最长的一段下坡有多长。

环湖路是个圆形,周长n米。每隔一米测一下路面高度,两个测高点之间的高度是单调变化或不变的。

问最长的一段下坡有多少米长。小明只能顺时针跑。下坡必须高度单调减少。

时间限制:1000

内存限制:65536

输入

第一行是整数n,表示环湖路一共n米长(2<=n<=100)。 第二行是n个整数,每个整数范围[0,10000],按顺时针顺序给出了n个测高点的高度。

输出

最长下坡路段的长度。


样例输入

样例输入1:

5
2 1 5 6 3

样例输入2:

5
2 1 5 4 3

样例输入3:

4
1 1 1 1


样例输出

样例输出1:

3

样例输出2:

4

样例输出3:

0

提示

这是个简单枚举题,枚举起点即可

更新时间:2022-11-05 09:59:48 |
【知识点】 电子学会C/C++三级

相似题推荐

编程题

画作

题目描述

墙上,挂着一幅由 n×n 个彩色方格组成的画作。画作的内容可以用一个 n×n 的字符矩阵来表示。

现在想要将这幅画顺时针旋转 90 度后重新悬挂,请你他计算出旋转后的画作是什么样的。

输入格式

第一行,一个整数表示 n

接下来 n 行,每行 n 个字符。

输出格式

输出 n 行,每行 n 个字符,表示顺时针旋转 90 度后的矩阵。

输入样例#1

4
ooxx
xoox
xxxx
xxxx

输出样例#1

xxxo
xxoo
xxox
xxxx

输入样例#2

2
12
34

输出样例#2

31
42

说明提示

1≤n≤1000

2026-07-26
判断题

C++的`string`类可以直接用`+`运算符拼接。( )

A.正确 B.错误
2026-07-25
判断题

`strlen()`函数功能是计算字符串长度。( )

A.正确 B.错误
2026-07-25
编程题

花坛

题目描述

花坛里有 n 朵花,每朵花的编号为 1,2,…,n。初始时,所有花的高度都是 0。

现在给定一个数列 h={h1,h2,…,hn},你可以重复进行如下的浇水操作,每次操作:任选一段连续区间 [l,r],区间内每朵花高度加 1。可以无限重复该操作,使得第 k 朵花的最终高度恰好为 hk(1≤k≤n)。

求完成目标需要的最小操作浇水次数。

输入格式

第一行一个整数,表示花的数量 n

第二行 n 个整数,依次表示每朵花需要达到的目标高度 h1,h2,…,hn

输出格式

输出一个整数,表示达成目标所需的最少浇水操作次数。

输入样例#1

5
3 1 2 3 1

输出样例#1

5

输入样例#2

8
4 23 75 0 23 96 50 100

输出样例#2

221

说明提示

1≤n≤100

0≤hi≤100

所有输入均为整数

2026-07-25
判断题

递归函数可以没有终止条件,编译器会自动处理。( )

A.正确 B.错误
2026-07-25
公众号
客服 反馈
顶部