20180818牛客小白月赛6.B

题目描述

化而为鸟，其名为鹏。鹏之背，不知其几千里也。
——《庄子·逍遥游》
HtBest的小鲲长大变成了大鹏，大鹏在天际翱翔，看到了一片绵延的山脉，每座山都有自己的高度，大鹏想穿过这片山脉。由于他只能紧贴地面飞行，他想知道他一共要翻越几次大山（上升->平飞->下降，算一次，其中平飞可以没有），初始时，大鹏在山脉的左端。
输入描述:
第一行一个正整数n，表示山脉被分为n段。第二行有n个正整数ai两两之间用空格分开，ai表示山脉第i段的高度。
输出描述:
一行，包含一个正整数，表示大鹏需要翻越几次大山。

示例1
输入
3
1 2 1
输出
1

示例2
输入
3
3 1 2
输出
0
示例3

输入
3
1 2 3
输出
0

分析

这不是一道模拟水题吗，我们记录鹏现在的高度与上一时刻的高度，直接进行比对即可，若上升则记录下，若下降则答案+1，去标记，
上代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,ans=0,x,xx=0,s=0;
int main(){
    scanf("%d",&n);
    if(n<3){
        puts("0");
        return 0;
    }
    scanf("%d",&xx);
    for(int i=2;i<=n;i++){
        scanf("%d",&x);
        if(xx==x)
            continue;
        if(xx>x)
            if(s)
                s--,ans++;
        if(xx<x)
            s=1;
        xx=x;
    }
    printf("%d\n",ans);
    return 0;
}