美女购物

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;
        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[j]+1;
        }
        for(i=max=0;i<n;i++)
        if(max<b[i])
        max=b[i];
        cout<<max;
        cout<<endl;
    }
return 0;
}
时间: 2024-10-25 06:17:20

美女购物的相关文章

持型风万么文争家

[193798803]北京南四位村附近服务美女微信号是多少[193798803]单身女出台微信号[193798803][193798803]北京南四位路附近服务美女微信号是多少[193798803]单身女出台微信号[193798803][193798803]北京南台附近服务美女微信号是多少[193798803]单身女出台微信号[193798803][193798803]北京南台子附近服务美女微信号是多少[193798803]单身女出台微信号[193798803][193798803]北京南太务附

基于python网络编程实现支持购物、转账、存取钱、定时计算利息的信用卡系统

一.要求 二.思路 1.购物类buy 接收 信用卡类 的信用卡可用可用余额, 返回消费金额 2.信用卡(ATM)类 接收上次操作后,信用卡可用余额,总欠款,剩余欠款,存款 其中: 1.每种交易类型不单独处理金钱,也不单独记录流水账,每种交易类型调用处理金钱的函数(传入交易类型,交易金额) 2.处理金钱的函数,调用配置文件中关于每种交易类型的加减钱和利率 返回本次操作后信用卡可用余额,总欠款,剩余欠款,存款 3.客户端 银行管理员注册登陆普通用户注册登陆发送需求:注册.登陆.交易类型.交易金额 4

什么是关联挖掘?如何利用顾客的购物习惯提高销售额?

关联规则挖掘就是从大量的数据中挖掘出有价值描述数据项之间相互联系的有关知识.随着收集和存储在数据库中的数据规模越来越大人们对从这些数据中挖掘相应的关联知识越来越有兴趣.例如从大量的商业交易记录中发现有价值的关联知识就可帮助进行商品目录的设计.交叉营销或帮助进行其它有关的商业决策. 挖掘关联知识的一个典型应用实例就是市场购物分析.根据被放到一个购物袋的购物内容记录数据而发现的不同被购买商品之间所存在的关联知识无疑将会帮助商家分析顾客的购买习惯.如图所示. 发现常在一起被购买的商品关联知识将帮助商家

完成打印购物小票并计算积分

import java.util.Scanner; /** * @author 蓝色以太 * 完成打印购物小票并计算积分 */ public class ShoppingReceipt { public static void main(String[] args) { Scanner sc=new Scanner(System.in); final int NUM1=245,NUM2=570,NUM3=320; System.out.println("请输入购买T恤数量:"); in

购物意图分析

最近在读<淘宝技术这十年>一书,发觉里面常有一些很有意思的分享与概念,例如下面的这个,购物意图分析: 通常我们在逛淘宝时会使用到搜索功能,但你可能不知道你输入不同的搜索词,便体现了你的不同购物意图,搜索引擎便会根据你的意图来呈现不同的内容,让推荐更加精准,直达你内心的需求,主要有如下几种意图: 1.浏览型:没有明确想买的东西,边看边买,这样的用户例如会输入"2017年十大香水排行","今年最流行的毛衣","zippo有多少种类".使用

25.购物金额结算

import java.util.Scanner; public class ShoppingList { /** * 购物金额结算 */ public static void main(String[] args) { double[] cashes = new double[5]; double sum = 0.0; //总金额 System.out.println("请输入会员本月的消费记录"); Scanner input = new Scanner(System.in); /

亚马逊如何一步步改变消费者的购物习惯?

上市20周年,亚马逊现在的市值几乎是沃尔玛的2倍. 很难想象一家起初卖书的公司,能颠覆整个零售业,大大地改变了消费者购物及娱乐的方式.那么,最初差点被Jeff Bezos命名为"Cadabra"的网上书店,如何发展成为现在的亚马逊? 亚马逊市值目前是沃尔玛的两倍多 作为上市公司,亚马逊花了18年赶上沃尔玛,而且仅花了2年多的时间让自身的市值,达到实体零售商巨头沃尔玛的2倍多. 亚马逊股票总价值达4650亿美元,相比之下,沃尔玛市值达2290亿美元.而亚马逊的首席执行官Bezos目前身价

AppCan移动开发:仿口袋购物APP源码

近日,AppCan社区又有新的干货内容分享,社区昵称为appcan_y的开发者分享了一个仿口袋购物的App源码. 效果图: 一.UI部分 1.修改index.html标题内容为:"口袋购物" 2.在index.html页面内添加底部tab选项卡代码: <!--content结束--> <div id="footer"style="height:3em"class="footer_color"> <

了解大数据——购物平台发展

自阿里巴巴在中国推出淘宝这一购物平台,极大地改变人们的衣食住行.对于运营商阿里巴巴来说,这是一个好的发展前景,怎么很好地经营购物平台.开展多元化购物方式是它需要探讨的内容.阿里巴巴创建大数据平台,通过统计买家与卖家的各种消费与被消费行为,在保障平台稳定性前提下,还能够很好地推出各种营销策略,促进营业额增长. 下面以广东省与安徽省之间近段时间的商品销售指数为例,分析一下大数据: 从数据分析图可以清晰看出广东省与安徽省之间消费来往排行前列的商品,卖家可以根据阿里指数提供的数据,确保需求量大的商品库存