洛谷 1970 [NOIP2013] 花匠贪心_小鸟想要考虑一个排列有几个“峰”。如果ai-1<ai>ai+1,那么就是一个“峰”了。_cgoldsss的博客-程序员秘密

技术标签： noip

题目：

https://www.luogu.org/problem/show?pid=1970

题目大意：
找最长的波动序列；
对于序列上的ai,满足ai-1< ai , ai >ai+1;

所以分两种情况讨论：
1.第一个数作为波谷；
2.第一个数作为波峰;

贪心；
时间: O(n);
空间: O(1);

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

const int MAXN=2000001;
int ans1=1,ans2=1,n,h,x;

int read()
{
    int fla=1,ss=0;
    char c=getchar();
    while(c<'0' || c>'9') 
    {
        c=getchar();
        if(c=='-') fla=-1;
    }
    while(c>='0' && c<='9')
    {
        ss=ss*10+c-'0';
        c=getchar();
    }
    return ss*fla;
}


void solve()
{

    n=read(),h=read();
    for(int i=2;i<=n;i++)
    {
        x=read();
        if(x>h) ans1=max(ans2+1,ans1);
        else if(x<h) ans2=max(ans1+1,ans2);
        h=x;
    }
    cout<<max(ans1,ans2)<<endl;
    return;
}


int main()
{
    solve();
    return 0;
}

本文链接：https://blog.csdn.net/qq_36312502/article/details/78196383

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

安装完docker后运行docker-compose报错_weixin_34100227的博客-程序员秘密

错误：ubuntu16.04 安装完docker后在docker-compose.yml文件所在目录执行：[email protected]:/tmp/docker$ docker-compose up -d报错：ERROR: Couldn’t connect to Docker daemon at http+docker://localunixsocket - is it running?If...

计算机文化是人类发展的第几个里程碑,是人类历史发展中的一个里程碑，人类由此进入..._南山有爱的博客-程序员秘密

阅读下面的文字，完成下面的小题。正方一辩陈词：尊敬的主席，各位评委老师，亲爱的对方辩友：①文化传承固然能保留文化在历史洪流中的印记，但是随时代的更替，我们必须吐故纳新，向文化注入时代的血液。所以我方认为，文化创新比传承更为重要。②当今时代，科技腾飞，大国崛起。实现中国梦要靠什么？毋庸置疑，是创新。正是有了创新，我们才能在失去苏联的技术支持后，独立研发了“两弹一星”；正是有了创新，所以我们才能有世界...

2021-10-19 资源收藏_李叔叔导航_Moolise的博客-程序员秘密

综合导航- 阿虚同学http://axutongxue.com/- 好网站不私藏https://www.207788.xyz/爱达杂货铺https://adzhp.cn/- 书签地球https://www.bookmarkearth.com/不死鸟https://iao.su/- iMySharehttps://imyshare.com/专项导航- 书享家http://shuxiangjia.cn/- 搜图导航https://www.91sotu.com/- SCI_HUB

Repo:Deep Learning with Differential Privacy_AngelaDaddy-的博客-程序员秘密

翻译参考：https://blog.csdn.net/qq_42803125/article/details/81232037&gt;&gt;&gt;Introduction:当前的神经网络存在的问题：数据集是众包（crowdsourced）的，并且可能含有敏感信息(众包：一个广泛的未加定义的群体而不是一个特定的群体)in this paper:结合了机器学习与隐私保护机制，用一个...

Eclipse常用快捷键_satiling的博客-程序员秘密

Eclipse的编辑功能非常强大，掌握了Eclipse快捷键功能，能够大大提高开发效率。Eclipse中有如下一些和编辑相关的快捷键。 1. 【ALT+/】此快捷键为用户编辑的好帮手，能为用户提供内容的辅助，不要为记不全方法和属性名称犯愁，当记不全类、方法和属性的名字时，多体验一下【ALT+/】快捷键带来的好处吧。 2. 【Ctrl+O】显示类中方法和属

%3citem android,Android - 使用ItemTouchHelper.Callback进行RecyclerView拖动_陆子健的博客-程序员秘密

我面临一个可能有人可以解决的问题 . 我需要 create a calendar and allow the user to select a date range by 1) clicking on a start date (this will create a 2 days range by default) and then 2) touching one range border and...

随便推点

系统设计师（高级程序员）考试心得_weixin_33752045的博客-程序员秘密

　　前几天，有几个朋友问我考系统设计师有什么方法，想想已经四年了，我是03年考的，那个时候叫高级程序员，结果很幸运，一次考过了，过了就过了，也没有去想它，到现在还没有考一次系分（系统分析师）呢，说来惭愧。今天就写个心得吧，也算是对自己的一个总结。但是有一点，不是为了考试而考试，其实个人觉得软考还是不能够充分体现出一个人的真实水平，尤其是动手能力。所以大家不要以为过了高程就怎么怎么样了，还是要多动手...

Libevent学习日记（二）_Ryan-S的博客-程序员秘密

Libevent学习日志（二）Ubuntu下载Libeventevent_base创建默认的event_base创建复杂的event_base后端设置与特征选择检查event_base后端接口一接口二事件优先级event_base和fork事件循环event_loop算法概要停止循环转存event_base的状态事件event生成新事件事件标志事件的未决和非未决事件优先级检查事件状态一次触发事件手动激活事件事件状态间转换Ubuntu下载Libevent使用wget获得压缩包，也可以去libevent官