AcWing每日一题--折点计数

https://www.acwing.com/problem/content/3230/

利用标记变量。

#include<iostream>
using namespace std;
const int N=1010;
int a[N];
int main(void){
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    int cnt=0;
    int flag=0;
    for(int i=1;i<n;i++){
        if(a[i]>a[i-1]){
            if(flag==-1){
                cnt++;
            }
            flag=1;
        }else if(a[i]<a[i-1]){
            if(flag==1){
                cnt++;
            }
            flag=-1;
        }
    }
    cout<<cnt;
    return 0;
}