链接：https://ac.nowcoder.com/acm/contest/19305/1046 来源：牛客网

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

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

输入描述: 第一行一个正整数n，表示山脉被分为n段。 第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。 输出描述: 一行，包含一个正整数，表示大鹏需要翻越几次大山。 示例1 输入 复制 3 1 2 1 输出 复制 1 说明 大鹏先上升一次，再下降一次，共翻越1次。
示例2 输入 复制 3 3 1 2 输出 复制 0 说明 大鹏先下降一次，再上升一次，共翻越0次。
示例3 输入 复制 3 1 2 3 输出 复制 0 说明 大鹏只需要上升一次，不需要下降，共翻越0次。
备注: 对于100%的测试数据： 1 ≤ n ≤ 1000000 1 ≤ ai ≤ 1000000000 数据量较大，注意使用更快的输入输出方式。 #include<bits/stdc++.h> using namespace std; int main(){ int n,b,sum=0; bool flag=false; cin>>n; cin>>b; for(int i=1;i<n;i++){ int a; cin>>a; if(a>b){上升的话设置一个标记 flag=true; } if(a<b){ if(flag==true){检测下降如果之前有一个上升的话，sum+1并且将标记复位。 sum++; flag=false;} } b=a; } cout<<sum; return 0; }