洛谷 P1317 低洼地

P1317 低洼地

模拟

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

int n,h[maxn],tot;
bool if_;
char ch;
inline void read(int &now)
{
    ch=getchar(); now=0;
    while(ch>'9'||ch<'0') ch=getchar();
    while(ch>='0'&&ch<='9') now=now*10+ch-'0',ch=getchar();
}

int main()
{
    read(n);
    for(int i=1;i<=n;i++) read(h[i]);
    for(int i=1;i<=n;i++)
    {
        if(!if_&&h[i]<h[i-1]) if_=1;
        if(if_&&h[i]>h[i-1]) if_=0,tot++;
    }
    printf("%d\n",tot);
    return 0;
}