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

简答题

4.有趣的跳跃
一个长度为n(n>0)的序列中存在“有趣的跳跃”当且仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
时间限制:1000
内存限制:65536
输入
一行,第一个数是n(0 < n < 3000),为序列长度,接下来有n个整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。
输出
一行,若该序列存在“有趣的跳跃”,输出"Jolly",否则输出"Not jolly"。
样例输入
```
4 1 4 2 3
```
样例输出
```
Jolly
```

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

答案:

解析:

【喵呜刷题小喵解析】这个编程题目要求判断一个序列是否存在“有趣的跳跃”。根据题目描述,“有趣的跳跃”是指序列中相邻元素的差的绝对值经过排序后正好是从1到(n-1)。首先,我们需要读取输入,包括序列的长度n和序列中的元素。然后,我们可以计算相邻元素的差的绝对值,并将它们存储在列表diff中。接下来,我们对列表diff进行排序。然后,我们遍历排序后的列表diff,检查每个元素是否等于其索引加1。如果任何一个元素不等于其索引加1,那么这个序列就不存在“有趣的跳跃”,我们返回"Not jolly"。如果所有元素都等于其索引加1,那么这个序列就存在“有趣的跳跃”,我们返回"Jolly"。最后,我们打印出结果。
创作类型:
原创

本文链接:4.有趣的跳跃一个长度为n(n>0)的序列中存在“有趣的跳跃”当且仅当相邻元素的差的绝对值经过排序后

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

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

分享考题
share