2838: 有趣的跳跃

解题思路:直接看代码注释吧

注意事项:注意差值一定不能重复，用一个数组去标记差值。

分一个数和多个数两种情况讨论。

差值是有n-1个的，比如n=4，那么就有4个数，会产生3个差值。

而且题目是允许不排序的，所以差值数组未必是按顺序排列的。
参考代码:

#include <stdio.h>
#include <math.h>
int main()
{
    int n,found = 1;//标记找到点为1，开始时假设全部找到
    int num[3001];
    int flag[3001]={0};//标记重复数组，初始化为0
    scanf("%d",&n);
    if(n==1){
        printf("Jolly\n");
        return 0;
    }//如果只有一个数，一定符合要求，找到
    else{
        for(int i=0;i<n;i++){
        scanf("%d",&num[i]);
        }//先输入数组
        for(int i=0;i<n-1;i++){//根据题意，差值是有n-1个的，不能多也不能少
        int cha = abs(num[i+1] - num[i]);
        if(cha<1||cha>=n){
            found = 0;
            break;
        }//差值的范围是1到n-1，题目规定的
        if(flag[cha]==1){
            found = 0;
            break;
        }//主要是在第二次及以后的循环中使用，如果差值出现重复，肯定不符合规则
            flag[cha] = 1;//第一次循环先标记找到的差值
        }
    }
    if(found==1){
    printf("Jolly\n");
    }else{
        printf("Not jolly\n");
    }
    return 0;
}