题目信息

题目类型
六级
题目年份
2024
题目题型
编程题
关 键 词
堆宝塔

题目题干

2、堆宝塔JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下:JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 首先准备两根柱子,一根 A 柱串宝塔,一根 B 柱用于临时叠放。JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 把第 1 块彩虹圈作为第 1 座宝塔的基座,在 A 柱放好。JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 将抓到的下一块彩虹圈 C 跟当前 A 柱宝塔最上面的彩虹圈比一下,如果比最上面的小,就直接放上去;否则把 C 跟 B 柱最上面的彩虹圈比一下:JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-- 如果 B 柱是空的、或者 C 大,就在 B 柱上放好;JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
-- 否则把 A 柱上串好的宝塔取下来作为一件成品;然后把 B 柱上所有比 C 大的彩虹圈逐一取下放到 A 柱上,最后把 C 也放到 A 柱上。JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
重复此步骤,直到所有的彩虹圈都被抓完。最后 A 柱上剩下的宝塔作为一件成品,B 柱上剩下的彩虹圈被逐一取下,堆成另一座宝塔。问:宝宝一共堆出了几个宝塔?最高的宝塔有多少层?JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
时间限制:1000JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
内存限制:262144JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入第一行给出一个正整数 N(≤ 103),为彩虹圈的个数。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数,对应每个彩虹圈的直径。JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
在一行中输出宝宝堆出的宝塔个数,和最高的宝塔的层数。数字间以 1 个空格分隔,行首尾不得有多余空格。JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例输入
11
10 8 9 5 12 11 4 3 1 9 15
样例输出
4 5
提示JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例解释: 宝宝堆成的宝塔顺次为: - 10、8、5 - 12、11、4、3、1 - 9 - 15、9JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 JjN100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
 

答案解析

相关题目

3、一头进两头出 某队列允许在其两端进行出队操作,但仅允许在一端进行入队操作。现给定入队的序列,请你判断一系列出队序列是否可能。例如按 1、2、3、4、5 的顺序入队,则 1、3、2、5、4 这样的出
2、堆宝塔 堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小,按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。聪明宝宝采取的策略如下: - 首先准备两根柱子,一根 A 柱串宝塔,
1、重链重排 给定一个单链表 L1→L2→…→Ln-1→Ln,请编写程序将链表重新排列为 Ln→L1→Ln-1→L2→…。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。 时
3.扑克牌排序   假设这里有36张扑克牌,分别为A1~A9,B1~B9,C1~C9,D1~D9,其中A代表方片,B代表草花,C代表红桃,D代表黑桃,那么,设定如下的排序规则: 1.对于两张卡牌,X1
1. 波兰表达式 波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的波兰表示法为+ 2 3。波兰表达式的优点是运算符之间不必有优先级关系,也不必用括号改变运算次序,例如(2 +
4.滑动窗口 给定一个长度为n(n<=10^6)的数组。有一个大小为k的滑动窗口从数组的最左端移动到最右端。你可以看到窗口中的k个数字。窗口每次向右滑动一个数字的距离。 下面是一个例子:
4.中缀表达式的值 人们熟悉的四则运算表达式称为中缀表达式,例如(23+34*45/(5+6+7))。在程序设计语言中,可以利用堆栈的方法把中缀表达式转换成保值的后缀表达式(又称逆波兰表示法),并最
3.括号画家 Candela是一名漫画家,她有一个奇特的爱好,就是在纸上画括号。这一天,刚刚起床的Candela画了一排括号序列,其中包含小括号()、中括号[]和大括号{},总长度为N。这排随意绘制
2.机器翻译 VariantF的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软
1.生日相同 2.0 在一个有180人的大班级中,存在两个人生日相同的概率非常大,现给出每个学生的名字,出生月日。试找出所有生日相同的学生。 时间限制:1000 内存限制:65536 输入

提示声明

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

猜你喜欢