zoukankan      html  css  js  c++  java
  • 登山

    登山

    链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1283
    时间限制: 1000 ms         内存限制: 65536 KB

    【题目描述】

    五一到了,ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么?

    【输入】

    第一行:N (2 <= N <= 1000) 景点数;

    第二行:N个整数,每个景点的海拔。

     

    【输出】

    最多能浏览的景点数。

    【输入样例】

    8
    186 186 150 200 160 130 197 220
    

    【输出样例】

    4
    题解:最长上升子序列
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int f[1005][2],h[1005];
    int main(){
        int n,ans=0;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>h[i];
            f[i][0]=f[i][1]=1;
        }
        for(int i=n;i>=1;i--)
            for(int j=n;j>i;j--){
                if(h[i]==h[j])continue;
                if(h[i]<h[j])
                    if(f[j][1]!=1)f[i][1]=max(f[i][1],f[j][1]+1);
                    f[i][1]=max(f[i][1],f[j][0]+1);            
                if(h[i]>h[j])
                    f[i][0]=max(f[i][0],f[j][0]+1);
        }
        for(int i=1;i<=n;i++)
        {
            
            if(f[i][0]>f[i][1])
                ans=max(ans,f[i][0]);
            else ans=max(f[i][1],ans);
            
        }
            cout<<ans<<endl;
        
    }


  • 相关阅读:
    C#枚举(一)使用总结以及扩展类分享
    .NET使用DinkToPdf将HTML转成PDF
    .NET使用MailKit进行邮件处理
    socket+django
    mysql 修改编码格式
    django中Model表的反向查询
    浅谈 session 会话的原理
    浅谈 django Models中的跨表
    django Models 常用的字段和参数
    encoding/xml
  • 原文地址:https://www.cnblogs.com/EdSheeran/p/7626989.html
Copyright © 2011-2022 走看看