题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla
#include<iostream>
using namespace std;
int main(){
    int arr[1000],n,sum=0;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>arr[i];
    }
    for(int i=1;i<n-1;i++){
        if((arr[i]<arr[i-1]&&arr[i]<arr[i+1])||(arr[i]>arr[i-1]&&arr[i]>arr[i+1])){
            sum++;
        }

    }
    cout<<sum;
}