题库首页 › 青少年软件编程(C语言) › 题目 4616

有趣的跳跃 一个长度为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

正确答案:参考程序(C++):有趣的跳跃。计算相邻差绝对值存数组,排序后检查是否恰为1~n-1。样例1 4 2 3差3,2,1→Jolly。核心:差绝对值排序校验。

试卷来源:202209 青少年等级考试C/C++真题二级

本卷相关题目

在线做题 同科目题库