刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

3.增高垫
网传最大号的增高垫有 16 厘米,可以一下把 1.64 米的男孩变成一米八的大汉,不少对自己身高缺乏自信的男生女生会悄悄买来穿,特别是大家站成一排拍照的时候。
假设准备拍照的一排人中,只要有人看到身边紧挨着的人比自己高,就会忍不住穿增高垫,并且一定要比人家多穿一层。你的任务就是在看过这一排人的身高后,算出谁穿了最多层的增高垫。
时间限制:1000
内存限制:65536
输入
输入首先在第一行给出正整数 n(≤ 104),为一排人的个数。随后一行给出 n 个正整数,表示 n 个人的身高(厘米)。每个数值是不超过 300 的正整数,数字间以空格分隔。
输出
在一行中输出穿了最多层增高垫的人的位置和穿的层数(位序从左到右,从 1 开始)。如果有并列,按从左到右的顺序,每个人的信息占一行。
样例输入
10
150 160 186 200 170 175 180 186 186 183
样例输出
1 3
5 3

使用微信搜索喵呜刷题,轻松应对考试!

答案:

解析:

本题的关键在于通过遍历身高数组,根据每个人的身高估算他穿的增高垫的层数,并找出穿最多层增高垫的人的位置和层数。由于题目中假设平均身高为160厘米,因此可以通过身高减去一个增高垫的高度来估算穿的增高垫的层数。在遍历过程中,记录当前发现的最大增高垫层数和对应的人的位置,最后输出结果即可。

创作类型:
原创

本文链接:3.增高垫网传最大号的增高垫有 16 厘米,可以一下把 1.64 米的男孩变成一米八的大汉,不少对自

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share