简单题。
思路就是在下上下 “^” 上下上 “v” 两个拐点处做文章。
#include <iostream>
using namespace std;
int a[1001];
int main(){
int n,ans=0;
cin >> n;
for(int i=0; i<n; i++){
cin >> a[i];
}
for(int i=0,ki=1,li=2; i<ki,ki<li,li<n; i++,ki++,li++){
if(a[i]<a[ki]&&a[ki]>a[li] || a[i]>a[ki]&&a[ki]<a[li]){
ans++;
}
else{
continue;
}
}
cout << ans<< endl;
return 0;
}