美女购物

太过爱你忘了你带给我的痛 2021-12-22 00:04 178阅读 0赞

## P1-美女购物 ##

**Time Limit:**1000ms, **Memory Limit:**65536KB

**Description**

一天，MM陪佳佳逛街，看到有许多漂亮的衣服，佳佳要让MM给她买衣服，但是MM发现衣服的价格实在高的令人胆寒，MM当然不愿意买这么贵的衣服，因此她就想着从街头逛到街尾买到的衣服价格总要比前一件购买的价格低，绝不回头购买，但是他又想让佳佳高兴，所以他想尽可能的多买几件衣服，你能帮帮她吗？

**Input**

测试数据包括多组，每组包含两行： 第一行输入一个整数N（N<10000）第二行输入N个整数，表示从街头到街尾的衣服的价格（按从头到尾的顺序）。当遇到0时，表示输入结束

**Output**

每组测试数据输出占一行，输出佳佳最多能买到多少件衣服。

**Example Input**

16

300 250 275 252 200 138 245 130 300 128 244 243 242 241 240 239

3

3 3 4

0

**Example Output**

10

1

#include<iostream>
    #define N 100
    using namespace std;
    int main()
    {
        int a[N],b[N];
        int n,i,j;
        int max;
        while(cin>>n)
        {
            for(i=0;i<n;i++)
            cin>>a[i];
            b[0]=1;//初始化，以a[0]结尾的最长递增子序列长度为1      
    for(i=1;i<n;i++)
            {
                b[i]=1;
                for(j=0;j<i;j++)
                if(a[i]<a[j]&&b[j]+1>b[i])//关键算法，每次调用上一级的b[i];
                b[i]=b[j]+1;
            }
            for(i=max=0;i<n;i++)//求出整个数列的最长递增子序列的长度       
    if(max<b[i])
            max=b[i];
            cout<<max;
            cout<<endl;
        }
    return 0;
    }

转载于:https://www.cnblogs.com/yaobolove/p/4153634.html

发表评论取消回复

表情：

评论列表（有 0 条评论，178人围观）

还没有评论，来说两句吧...

相关阅读

相关介绍一位超级大美女

今天的故事给大家介绍一位超级大美女，好莱坞著名影星，影史上第一位全裸出镜的女演员：海蒂·拉玛 ![68ea71a28cfedbc94e1a6035bdd12754.png]

不念不忘少年蓝@/ 2023年01月17日 04:43/ 0 赞/ 109 阅读

相关 java爬取美女图片

java爬取美女图片 1. 爬取概述 2. 实现验证 HttpClientUtils PipelineImage Re

墨蓝/ 2022年09月11日 00:03/ 0 赞/ 250 阅读

相关用 Java 爬美女图片，厉害了。。

目的爬取搜狗图片上千张美女图片并下载到本地准备工作爬取地址：[https://pic.sogou.com/pics?query=%E7%BE%8E%E5%A

叁歲伎倆/ 2022年09月05日 05:29/ 0 赞/ 205 阅读

相关美女图片采集器 (源码+解析)

前言: 有一段时间没写博客了, "持之以恒"徽章都暗了, 实在不该。前一段确实比较忙, ...小小地给自己的懒找个借口吧。大二即将结束, 学习iOS也有一段

╰+攻爆jí腚メ/ 2022年08月27日 14:46/ 0 赞/ 170 阅读

相关爬取美女图片(python源码)

使用requests库 + 网页分析 import requests 爬取美女图片 url = "http://m.mm131.com/xingg

素颜马尾好姑娘i/ 2022年06月06日 00:27/ 0 赞/ 271 阅读

相关美女 VS 丑女

昨天晚上，我专心的端坐在电视机前看有线一台的《天若有情》，突然手机响了。是一个朋友打来的，他说自己被羞辱了，别人给他介绍女朋友，号称是超级美女。他喜滋滋的赴约，心中充满幻

男娘i/ 2022年04月01日 09:14/ 0 赞/ 151 阅读

相关 169美女图片

import requests \ from lxml import etree from pyquery import PyQuery \ from bs4 im

r囧r小猫/ 2022年01月07日 15:29/ 0 赞/ 1288 阅读

相关美女购物

P1-美女购物 Time Limit:1000ms, Memory Limit:65536KB Description 一天，MM陪佳佳逛街，看到有许多漂亮的衣服，

太过爱你忘了你带给我的痛/ 2021年12月22日 00:04/ 0 赞/ 179 阅读

相关购物车（注册、登录、购物、购物车、结帐）

shopping\_car\_dict=dict() money=\[0\] def input\_username\_pwd(): username=input(

冷不防/ 2021年10月19日 04:10/ 0 赞/ 573 阅读

相关原生js实现美女拼图，把美女老婆抱回家，5个美女够不够！程序员就是可以为所欲为！

目录前两天孩子闹着要玩拼图游戏，说叫我用手机下载一个玩，后边玩着的时候突然说了一句“他们好厉害哦，能做这么好玩的游戏！”，这给我气的，看不起你爹我是吧，怎么说俺也是IT

不念不忘少年蓝@/ 2021年07月24日 13:41/ 0 赞/ 289 阅读