描述:
一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。
输入:
一行,第一个数是n(0 < n < 3000),为序列长度,接下来有n个整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。
输出:
一行,若该序列存在“有趣的跳跃”,输出"Jolly",否则输出"Not jolly"。
样例输入:
4 1 4 2 3
样例输出:
Jolly
代码:
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a[3001], b[3001]; //a数组用来接收输入的值,b数组用来对输入的值进行操作
int n, temp,i, j;
scanf("%d", &n);
if (n == 1) { //如果只有一个数,则直接输出
printf("Jolly");
return 0;
}
for (i = 0; i < n; i++){
scanf("%d", &a[i]);
}
for (i = 0; i < n - 1; i++) { //b数组等于a数组相邻值之差的绝对值,下方有个a[i+1];故这里为i<n-1;
b[i] = abs(a[i+1] - a[i]);
}
for (i = 0; i < n - 1; i++) //对b数组的元素进行排序
for (j = i; j < n - 1; j++)
if (b[i] > b[j]) {
temp = b[i];
b[i] = b[j];
b[j] = temp;
}
for (i = 0; i < n - 2; i++) { //判断排好序的数组是不是等差数列。因为i是从0开始的,下方有a[i+1]。所以是n-2
if (b[i + 1] - b[i] == 1)
continue;
else
break;
}
if (i == n - 2) //因为i是从0开始的
printf("Jolly");
else
printf("Not jolly");
return 0;
}