题解 | 鹏

#include <bits/stdc++.h>
using namespace std;

int main(){
  int n;
  cin >> n;//数据量大应当使用scanf,printf，或者ios::sync_with_stdio(false);cin.tie(nullptr);
  bool ascend = false, descend = false;//记录上升和下降，当下降时，之前上升过，说明有山
  int pre = INT_MAX;//pre和cur判断状态，也可以用数组先存储后遍历
  int cnt = 0;
  while (n--){
    int cur;
    cin >> cur;
    if (cur > pre){//上升
      ascend = true;
      descend = false;
    }
    else if (cur < pre){//下降
      descend = true;
    }
    if (ascend && descend){//下降前有上升，cnt++，重置状态
      cnt++;
      ascend = false;
      descend = false;
    }
    pre = cur;
  }
  cout << cnt << '\n';
  return 0;
}