Java实现 蓝桥杯VIP 算法提高 聪明的美食家
算法提高 聪明的美食家
时间限制:1.0s 内存限制:256.0MB
问题描述
如果有人认为吃东西只需要嘴巴,那就错了。
都知道舌头有这么一个特性,“由简入奢易,由奢如简难”(据好事者考究,此规律也适合许多其他情况)。具体而言,如果是甜食,当你吃的食物不如前面刚吃过的东西甜,就很不爽了。
大宝是一个聪明的美食家,当然深谙此道。一次他来到某小吃一条街,准备从街的一头吃到另一头。为了吃得爽,他大费周章,得到了各种食物的“美味度”。他拒绝不爽的经历,不走回头路而且还要爽歪歪(爽的次数尽量多)。
输入格式
两行数据。
第一行为一个整数n,表示小吃街上小吃的数量
第二行为n个整数,分别表示n种食物的“美味度”
输出格式
一个整数,表示吃得爽的次数
样例输入
10
3 18 7 14 10 12 23 41 16 24
样例输出
6
数据规模和约定
美味度为0到100的整数
n<1000
import java.util.Scanner;public class 聪明的美食家 {public static void main(String[] args){Scanner in = new Scanner(System.in);int n = in.nextInt();int[] a = new int[n];for(int i = 0;i < n;i++){a[i] = in.nextInt();}in.close();int max = 0;int themax = 1;int[] b = new int[n];b[0] = 1;for(int i = 0;i < n;i++){max = 0;for(int j =i-1;j>=0;j--){if(a[i]>=a[j]){max = Math.max(max, b[j]);}}b[i] = max+1;themax = Math.max(themax, b[i]);}System.out.println(themax);}}
Java实现 蓝桥杯VIP 算法提高 聪明的美食家相关推荐
- 蓝桥杯陶陶摘苹果C语言,Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
- Java实现 蓝桥杯VIP 算法提高 研究兔子的土豪
试题 算法提高 研究兔子的土豪 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 某天,HWD老师开始研究兔子,因为他是个土豪 ,所以他居然一下子买了一个可以容纳10^18代兔子的巨大 ...
- Java实现 蓝桥杯VIP 算法提高 扫雷
算法提高 扫雷 时间限制:1.0s 内存限制:256.0MB 问题描述 扫雷游戏你一定玩过吧!现在给你若干个n×m的地雷阵,请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数,每个单元格最多有8个相 ...
- Java实现 蓝桥杯VIP 算法提高 分苹果
算法提高 分苹果 时间限制:1.0s 内存限制:256.0MB 问题描述 小朋友排成一排,老师给他们分苹果. 小朋友从左到右标号1-N.有M个老师,每次第i个老师会给第Li个到第Ri个,一共Ri-Li ...
- Java实现 蓝桥杯VIP 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2 时间限制:1.0s 内存限制:256.0MB 问题描述 陶陶家的院子里有一棵苹果树,每到秋天树上就会结出n个苹果.苹果成熟的时候,陶陶就会跑去摘苹果.陶陶有个30厘米高的板凳, ...
- Java实现 蓝桥杯VIP 算法提高 文化之旅
算法提高 文化之旅 时间限制:1.0s 内存限制:128.0MB 问题描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不 ...
- Java实现 蓝桥杯VIP 算法提高 班级排名
算法提高 班级排名 时间限制:1.0s 内存限制:256.0MB 问题描述 达达在陶陶的影响下,也对学习慢慢的产生了兴趣. 他在每次考试之后,都会追着老师问,自己在班级的总名次是多少.考试一多,老师也 ...
- Java实现 蓝桥杯VIP 算法提高 3000米排名预测
算法提高 3000米排名预测 时间限制:1.0s 内存限制:256.0MB 问题描述 3000米长跑时,围观党们兴高采烈地预测着最后的排名.因为他们来自不同的班,对所有运动员不一定都了解,于是他们分别 ...
- Java实现 蓝桥杯VIP 算法提高 我们的征途是星辰大海
算法提高 我们的征途是星辰大海 时间限制:1.0s 内存限制:256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里,迷宫由一个个方格组成. 共有四种方格: '.' 代表空地,c ...
最新文章
- 三星Galaxy S8得到Daydream支持
- php intval 变小,php intval() 小数时安全漏洞分析
- PHP运行神器--用HHVM减少你一半的服务器
- 【学习笔记】供应链金融简介(精华)
- 浅谈以太坊智能合约的设计模式与升级方法
- 【Qt】QModbusClient类
- Redis主从持久化测试
- 给年薪不到48w的程序员提个醒!!
- 哪些行业形势好?大数据帮你预测今年就业“风口”
- 找树根和孩子(信息学奥赛一本通-T1336)
- 在Android上通过AI危险检测向驾驶员发出警报
- VS2017编译Detours1.5
- thinkphp的这些扩展插架你都知道吗?
- Windows的右键菜单管理软件
- CorelDRAW2023安装下载教程精简版矢量绘图软件
- Re-ID Driven Localization Refinement for Person Search
- 【最爱的暴力题】B. Shifting Sort
- 高可用免费代理ip爬取实战
- 使用visDrone数据集训练yolov5检测器
- java ip 获取了两个_用Java获取本地的多个IP地址
热门文章
- 深入理解类加载机制:拨开迷雾见真章
- Unicode的空白字符有哪些
- setContentView时候报错
- 【华为认证】HCIA-DATACOM技术分享-ENSP简介和软件安装操作界面+Python编译器安装-进阶级手册(二)
- 调用matlab dll报错,c#调用MATLAB的dll时出错
- 网络嗅探器的设计与实现 python实现 计算机网络课程设计
- Python Tkinter Canvas该如何使用
- 西部数码虚拟主机服务器配置,西部数码虚拟主机预装软件功能介绍
- 谭浩强c语言 读后感,读谭浩强C语言数据结构有感(1)
- 火山中文编程 -- 载入窗口