洛谷 P1152 欢乐跳

思路：题目说是包括中间所有的整数所以我们会想用两个数组进行比较只要有一个不同的那就不符合，那咋比较了因为两个数组里面的元素的顺序不同所以我们要让他顺序相同，所以对坐差的数组进行从小到大的排序,后面的就天机不可泄露啊(^__) 嘻嘻……

#include <stdio.h>
int main()
{
    int a[101];//存放输入得数
    int b[101];//存放输入数差值
    int c[101];//存放本身的差值
    int k = 0;
    int i,j;
    int temp;
    int n;//表示总共有多少个数
    scanf("%d",&n);
    for(i = 0;i < n;i ++)
    {
        scanf("%d",&a[i]);
    }
    for(i = 0;i < n - 1;i ++)
    {
        if(a[i] - a[i + 1] < 0)
        {
          b[k] = -(a[i] - a[i + 1]);
          k ++;
        }
        else
        {
            b[k] = a[i] - a[i + 1];
            k ++;
        }
    }
    //冒泡排序
    for(i = 0;i < k - 1;i ++)
    {
        for(j = 0;j < k - 1 - i;j ++)
        {
            if(b[j] > b[j + 1])
            {
                temp = b[j];
                b[j] = b[j + 1];
                b[j + 1] = temp;
            }
        }

    }
    for(i = 0;i < n - 1;i ++)
    {
        c[i] = i + 1;
    }
    for(i = 0;i < n - 1;i ++)
    {
        if(b[i] != c[i])
        {
            break;
        }
    }
    if(i == n - 1)
    {
        printf("Jolly");
    }
    else
    {
        printf("Not jolly");
    }
    return 0;



}