zoukankan      html  css  js  c++  java
  • Codevs 3289 花匠 2013年NOIP全国联赛提高组

    3289 花匠 2013年NOIP全国联赛提高组
    时间限制: 1 s
    空间限制: 128000 KB
    题目等级 : 钻石 Diamond
    题目描述 Description
    花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。
    具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1, g_2, … , g_m,则栋栋希望下面两个条件中至少有一个满足:
    条件 A:对于所有的1

    /*
    最长波动子序列. 
    模拟拐点就好.
    最后把头尾计入答案. 
    */
    #include<iostream>
    #include<cstdio>
    #define MAXN 100001
    using namespace std;
    int h[MAXN],g[MAXN],n,ans,tot;
    int flag=-1;
    int read()
    {
        int x=0,f=1;char ch=getchar();
        while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
        while(ch>='0'&&ch<='9') x=x*10+ch-48,ch=getchar();
        return x*f;
    }
    int main()
    {
        n=read();
        for(int i=1;i<=n;i++)
          h[i]=read();
        if(h[2]>h[1]) flag=1;
        else if(h[2]<h[1])flag=0;
        for(int i=3;i<=n;i++)
        {
            if(h[i]>h[i-1])
            {
                if(!flag) ans++;
                 flag=1;
            }
            else if(h[i]<h[i-1])
            {
                if(flag==1) ans++;
                flag=0;
            }
        }
        printf("%d",ans+2);
        return 0;
    }
  • 相关阅读:
    PHP面向对象----- 类的自动加载
    PHP基础知识------页面静态化
    Laravel 开发环境搭建
    jenkins相关学习
    markdown语法学习强化
    bind 使用和配置记录
    关于整形和浮点型的格式输出
    函数体中定义的结构体和类型
    Volatile & Memory Barrier
    各种简单排序算法模版
  • 原文地址:https://www.cnblogs.com/nancheng58/p/6070760.html
Copyright © 2011-2022 走看看