莆田市C++专项选拔第二轮题2

题2：最长上下坡

【题目描述】
人生就好比一条上下坡路，有时候走的顺风顺水，有时候却是一波三折。
现在给你一条长度为 n 的路，路上有 n 个点，第 i 个点的高度为 h。现在你需要找到一条连续的上坡或下坡路段，使得这段路的长度最长。
上坡路段的定义是：从某个点开始，往后的点的高度严格递增，即 ℎ_(𝑖+1) > ℎ_𝑖 。
下坡路段的定义是：从某个点开始，往后的点的高度严格递减，即 ℎ_(𝑖+1) < ℎ_𝑖 。
【输入】
第一行一个整数 n ，表示路的长度。
第二行 n 个整数ℎ₁, ℎ₂,…… ℎ_n，表示每个点的高度。
【输出】
一行一个整数，表示最长的上坡或下坡路段的长度。
【输入样例1】

5
1 2 3 2 1

【输出样例1】

3

说明
最长的上坡路段是 1，2，3, 长度为 3；最长的下坡路段是 3，2，1, 长度为 3； 所以最长的上坡或者下坡路段的长度为 3。
【数据规模及约定】
对于20%数据，2 ≤ n ≤ 3 。
对于70%数据，2 ≤ n ≤ 500 。
对于100%数据，2 ≤ n ≤ 2x10⁵ ，0≤ ℎ_i ≤10⁹ 。

题目解析：

**根据题意，相对于i-1步来讲第i步可能出现的结果为上坡、下坡、平路三种情况：
①第一步既是上坡也是下坡的起步，上坡、下坡、最大值均应置为1；
②途中每次连续计数被中断，都相当于回到①；
③第i步与i-1步进行比较，大则为上坡加1，下坡重置；小则为下坡加1，上坡重置；相等则也相当于回到① ；
④当数据只有一步或所有数据中既无上坡，也无下坡，全是平路时，相当于回到① ，最大值就是1，而非0。
**

代码如下：

#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,h[N],up,down,maxn;
int main()
{
	up=down=maxn=1;
	cin>>n;
	for(int i=1;i<=n;i++) cin>>h[i];
	for(int i=2;i<=n;i++){
		if(h[i]>h[i-1])
			up++,down=1;
		else if(h[i]<h[i-1])
			up=1,down++;
		else up=down=1;
		maxn=max(max(up,down),maxn);
	}
	cout<<maxn;
	return 0;
}