第七次CCF软件能力认证A题-折点计数 题型：模拟

3227. 折点计数 - AcWing题库

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int q[N];
bool flag;
int main()
{
    int n;cin>>n;
    for(int i=0;i<n;i++)cin>>q[i];
    int cnt=0;
    
    for(int i=1;i<n-1;i++)
    {
       int a=q[i-1],b=q[i],c=q[i+1];
    
        if((b>a&&b>c)||(b<a&&b<c))cnt++;
    }
    
    cout<<cnt<<endl;
    return 0;
}