题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
堆盘子(plates)

题目题干

堆盘子(plates)JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
题目描述

小开完成一天的学习任务,小开爸爸带小开去看杂技。杂技演员们正在练习堆盘子,当然,一只盘子一定只能放在比它大的盘子上而。因此,一些盘子可能要被放弃。给出一个整数序列(表示从群台边上依次投掷的 N(1≤N≤5000)个盘子的尺寸),计算盘子能堆起来的最大高度。JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

如果盘子投掷的顺序如下所示: 7 10 7 8 9 7 8 6 4 那么可以选择 10,9,8,6,4,就可以得到最大高度 5。JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

第一行:一个整数 N, 第 2...N+1 行:每行一个整数,第i+1 行的整数表示第 i 个从台左侧朝舞台中间投掷的盘子尺寸。JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

一行:一个整数表示能堆到的最大高度。JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据样例

输入数据 1

12
68
69
34
26
68
64
70
67
78
62
98
87

输出数据 1

4

数据范围

对于 100%的数据:1≤N≤5000。JZA100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

答案解析

相关题目

堆盘子(plates) 题目描述 小开完成一天的学习任务,小开爸爸带小开去看杂技。杂技演员们正在练习堆盘子,当然,一只盘子一定只能放在比它大的盘子上而。因此,一些盘子可能要被放弃。给出一个整数序列(表
奖金(money) 题目描述 二十年后,小开同学成了一家大型软件公司拼夕夕的 Boss。该公司由 N 人组成,编号为 1 到 N,小开同学的工号为 1。公司的结构像一棵树一样,每个员工(小开同学除外)
判断相邻(adjoin) 题目描述 做操的时间到了,小开在教室还在思考刚刚老师讲的一道题目,当他想通这个题时,同学们都已经在操场上排好队了,他赶快跑到操场上找到自己的班级队伍,希望尽快找到以前排队的位
上课啦(class) 题目描述 暑假虽然还没来,小开想规划自己的课程,于是报了四门课来充实自己的暑假生活:周一上游泳,周三上编程,周五上阅读,周六上趣味数学;其余时间没课。假设暑假第一天是周一的话,请
计算面积(area) 题目描述 小开是瑶海某小学的学生。在数学课上,小开的数学老师孟老师教会了大家梯形面积的计算公式:梯形面积 = (上底 + 下底)* 高 / 2。孟老师布置了多个关于梯形面积的计算
营救家人 (save) 题目描述 北境统领史塔克家族的部分家人被兰尼斯特家族软禁。为了营救家人,北境之王罗柏史塔克准备率领众多北境领主攻伐兰尼斯特家族。 北境共有 n 个领主,每个领主都住在自己的城
统计个数(count)题目描述 给定一行英语句子,请你统计其中包含的元音字母(包括大写和小写)的个数,并输出。元音字母指:a,e,i,o,u。 输入格式 一行,为给定的英语句子。 输出格式 一行,
素数对猜想 (prime) 题目描述 素数是指在大于 1 的自然数中,除了 1 和该数自身外,无法被其他自然数整除的数,即只有 1与该数本身两个正因数的数。素数对猜想认为存在无穷多对相邻且差为 2 的
最小数和最大数 题目描述 输入 n 个数,找到其中最小的数和最大的数。 输入格式 第一行一个整数 n (1≤n≤100),表示数据的个数。 第二行 n 个整数 ai​ (1≤ai​≤10000)。
求一个三位数 问题描述 求这样一个三位数,该三位数等于其每位数字的阶乘之和, 即 abc=a!+b!+c!。 (n! 表示 n 的阶乘, n!=1×2×3×⋯×n,如:5!=1×2×3×4×5)

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢