牛客小白月赛6 B题鹏

题目链接：https://www.nowcoder.com/acm/contest/136/B

题目描述

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

                                        ——《庄子·逍遥游》

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

输入描述:

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

输出描述:

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

输入

3
1 2 1 

输出

1

说明

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

输入

3
3 1 2

输出

0

说明

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

#include 
#include 
using namespace std;
typedef long long ll;
int main() {
    int n;
    ll t, a;
    scanf("%d", &n);
    scanf("%lld", &t);
    int flag1 = 0, cnt = 0;
    for(int i = 1; i < n; i++) {
        scanf("%lld", &a);
        if(a > t) {
            flag1 = 1;
            t = a;
        } else if(a < t) {
            if(flag1) {
                cnt++;
                flag1 = 0;
            }  
            t = a;
        } else if(a == t) {
            t = a;
        }
    }
    printf("%d\n", cnt);
    return 0;
}