思路:for循环遍历输入一个数组,对于数组,掐头去尾遍历,判断条件:
(arr[i]>arr[i-1]&&arr[i]>arr[i+1])||(arr[i]<arr[i-1]&&arr[i]<arr[i+1])
如果符合,ans++,最后输出ans即可。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int n;
int arr[1001];
int main()
{
cin>>n;
for(int i=0;i<n;i++){
cin>>arr[i];
}
int sum=0;
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;
}