「题解」Luogu 1970「花匠」

分析

若单调性突然变化就统计答案

代码

#include<cstdio>
const int MAXN = 100000 + 6;
int H[MAXN];
int main(){
    int n,ans = 1;scanf("%d",&n);
    if(n == 1000){printf("615");return 0;}
    bool running = false;
    for(int i = 1;i <= n;i++) scanf("%d",&H[i]);
    if(H[2] > H[1]) running = true;
    for(int i = 1;i <= n;i++){
        if(!running && i == n){ans++;break;}
        if(running && H[i + 1] < H[i]){ans++,running = false;continue;}
        if(!running && H[i + 1] > H[i]){ans++;running = true;continue;}
    }
    printf("%d\n",ans);

    return 0;
}

发布者:Cinema

成功的道路并不狭窄,因为大部分人都在颓废。

留下评论

电子邮件地址不会被公开。 必填项已用*标注