鹏 第一项单独输入

链接：https://ac.nowcoder.com/acm/contest/50099/1045

来源：牛客网

题目描述

化而为鸟，其名为鹏。鹏之背，不知其几千里也。

——《庄子·逍遥游》

HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。

输入描述:

第一行一个正整数n，表示山脉被分为n段。

第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。

输出描述:

一行，包含一个正整数，表示大鹏需要翻越几次大山。

示例1

输入

复制

3

1 2 1

输出

复制

1

说明

大鹏先上升一次，再下降一次，共翻越1次。

示例2

输入

复制

3

3 1 2

输出

复制

0

说明

大鹏先下降一次，再上升一次，共翻越0次。

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,a;
    cin>>n;
    int flag=0;
    int last,cnt=0;
    cin>>last;
    for(int i=2;i<=n;i++){
        cin>>a;
        if(a>last) flag=1;
        else if (a==last) flag=flag;
        else{
            if(flag==1) cnt++;
            flag=0;
        }
        last=a;
    }
    cout<<cnt<<endl;
}