很簡單的DP（遞推）入門題。
Code：

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#define ll long long
#define maxn 100001
using namespace std;
int f[maxn][2],a[maxn],n,ans;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    f[
 
1][0]=f[1][1]=1;//初始化
    for(int i=2;i<=n;i++){
        if(a[i]>a[i-1]){
            f[i][0]=f[i-1][1]+1;//花的高度是1，直接從另一邊轉移過來
        }
        else f[i][0]=f[i-1][0];
        if(a[i]<a[i-1]){
            f[i][1]=f[i-1][0]+1;//同理
        }
        else f[i][1]=f[i-1][1];
    }
    ans=max(f[n][0],f[n][1
 
]);//找找最大的，因為題目要求最多
    cout<<ans;
    return 0;
}

洛谷P1970 花匠