题目名称：花匠

时间限制：1000ms内存限制：256MB提交通过率：36%

题目描述

花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。

具体而言，栋栋的花的高度可以看成一列整数h_1h1​ ,h_2h2​ ,…,h_nhn​ 。设当一部分花被移走后，剩下的花的高度依次为g_1g1​ ,g_2g2​ ,…,g_mgm​ ，则栋栋希望下面两个条件中至少有一个满足：
条件A：对于所有的 i ，g_{2i}g2i​> g_{2i-1}g2i−1​，且g_{2i}g2i​ > g_{2i+1}g2i+1​；
条件B：对于所有的 i ，g_{2i}g2i​< g_{2i-1}g2i−1​，且 g_{2i}g2i​< g_{2i+1}g2i+1​

注意上面两个条件在m = 1时同时满足，当m > 1时最多有一个能满足。

请问，栋栋最多能将多少株花留在原地。

输入描述

输入的第一行包含一个整数n，表示开始时花的株数。
第二行包含n个整数，依次为h_1h1​ ,h_2h2​ ,…,h_nhn​ ，表示每株花的高度。

数据规模：

对于20%的数据，n≤10n≤10；

对于30%的数据，n≤25n≤25；

对于70%的数据，n≤1000，0≤h_i≤1000n≤1000，0≤hi​≤1000；

对于100%的数据，1≤n≤100,000，0≤h_i≤1,000,0001≤n≤100,000，0≤hi​≤1,000,000

输出描述

输出一行，包含一个整数m，表示最多能留在原地的花的株数。

输入

8

5 3 2 1 2 4 3 2

输出

4

#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int main(){
    int n,a[100001]= {}, m = 1, t = 0;
    cin >> n;
    for(int i = 1; i <= n;i ++) cin >> a[i];
    for(int i = 2; i <= n - 1;i ++){
        if(a[i] < a[i - 1] && a[i] < a[i + 1]) m++;
        if(a[i] > a[i - 1] && a[i] > a[i + 1]) m++;
    }
    if(a[n]!=a[n- 1]) m++;
    cout << m;
    return 0;
}