思路:
这里的折点就是最高点或者最低点。满住最高点最低点的条件就是前后数值都大于或小于该点。
#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
int num=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
if(n==1)
num=0;
for(int i=1;i<n-1;i++)
{
if((a[i]>a[i-1]&&a[i]>a[i+1])||(a[i]<a[i-1]&&a[i]<a[i+1]))
num++;
}
cout<<num;
return 0;
}