07 有趣的跳跃

 

题目描述：

输入：一行，第一个数是n（0 < n < 3000），为序列长度，接下来有n个整数，依次为序列中各元素，各元素的绝对值均不超过1,000,000,000。输出一行，若该序列存在“有趣的跳跃”

输出"Jolly"，否则输出"Not jolly"。

思路：第一个for循环输入相应个数的整数～第二个for循环求输入的相邻数之间的差的绝对值～对求得的差值进行排序～第三个for循环进行jolly判断：

排好序的差值相邻两数字后减前一个数的和若为jolly应=n-2；

 

阻碍：1,求两数字之差的绝对值的函数：c=abs（a-b）～a b c都为整型

　　　　2 排序：冒泡排序：注意i=1还是i=0

　　　　3 i：是从0开始还是从1开始很重要！：因为从1开始后面两两相减的话可能会有溢出的数组！！

　　　　4 注意n=1的情况：永远为Jolly

#include<stdio.h>
#include<stdlib.h>
//三个for循环
int main(){
    int n=0;                    //序列的长度
    int a[3010],b[3010];        //定义两个数组，一个接收输入的数，一个接收两数字之间的差值
    scanf("%d",&n);


    //第一个for循环：输入n个数 
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }

    //n=1:任何只包含单个元素的序列一定存在“有趣的跳跃”
    if(n==1)
        printf("Jolly");
    else if(n>1){
    

    //第二个for循环：求输入数两两之间的差值
    for(int i=0;i<n-1;i++){    //输入n个数则会有n-1个差值
        b[i]=abs(a[i]-a[i+1]);  
    }

    // //排序差值
    // for(int i=1;i<=n-2;i++){
    //     int min=b[i],q=i;
    //     for(int j=i;i<=n-1;j++){
    //         if(b[j]<min){
    //             min=b[j];
    //             q=j;
    //         }
    //     }
    //     int tem;
    //     tem=b[i];
    //     b[q]=tem;
    //     b[i]=b[q];
        
    // }
    // for (int i = 1; i <= n-1; i++)
    // {
    //     if(i != b[i]){
    //         printf("Not Jolly");
    //         return 0;
    //     }
    // }
    // printf("Jolly");
    // return 0;
    

    //冒泡排序对求出来的差值进行由小到大的排序
    //待排序数字：n-1个
    int min=0;
    for(int i=0;i<n-1;i++){         //一共排序n-1轮
        for(int j=1;j<n-1;j++){
            if(b[j]<b[j-1]){
                min=b[j];
                b[j]=b[j-1];
                b[j-1]=min;
            }
        }
    } 

    //第三个for循环：jolly判断
    int flag=0;
    for(int i=0;i<n-1;i++){
        if(b[i+1]-b[i]==1)
            flag++;
        else    
            break;
    }
    if(flag==n-2)
        printf("Jolly");
    else
        printf("Not jolly");
    }
    
    return 0;
}