1.6.7有趣的跳跃

***版权声明：本文为CSDN博主「 孤鹰」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/zxdspaopao/article/details/84797533***

描述：
一个长度为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>
#define max 3001  //序列长度max
int main()
{
   int a[max],b[max];   //a数组用来接收输入的值，数组用来对输入的值进行操作
   int n,temp;
   scanf("%d",&n);
   int i,j;
   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数组相邻值之差的绝对值
       b[i]=abs(a[i]-a[i+1]);
   }
   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++){  //判断排好序的数组是不是等差数列
       if(b[i+1]-b[i]==1)
           continue;
       else
           break;
   }
   if(i==n-2)       //为什么i要等于n-2呢？是不是为n的排序后有n-12个值，因为i是从0开始的嘛
       printf("Jolly");

   else
       printf("Not jolly");
   return 0;
}

***版权声明：本文为CSDN博主「 孤鹰」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/zxdspaopao/article/details/84797533***

***版权声明：本文为CSDN博主「 孤鹰」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/zxdspaopao/article/details/84797533***

***版权声明：本文为CSDN博主「 孤鹰」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。

原文链接：https://blog.csdn.net/zxdspaopao/article/details/84797533***