1-6-07:有趣的跳躍

描述

一個長度為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>
int c[3000]={0};
int max(int a,int b)
{
    return (a>b)?(a-b):(b-a);
}
void poi (int l,int r)
{
    if (r<=l)
        return ;
    int l1,r1,temp,mid;
    l1=l;r1=r;mid=c[l];
    while (l1!=r1)
    {
        if (c[r1]<mid)
            if (c[l1]>mid)
            {
                temp=c[l1];
                c[l1]=c[r1];
                c[r1]=temp;
            }
            else
                l1++;
        else 
            r1--;
    }
    temp=c[l];
    c[l]=c[r1];
    c[r1]=temp;
    poi (l,r1-1);
    poi (r1+1,r);
}
int main()
{
    int a[3001]={0};
    int n,i,x=1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    for(i=1;i<=n-1;i++)
    {
        c[i]=max(a[i],a[i-1]);
    }
    poi(1,n-1);
    for(i=1;i<=n-1;i++)
        if(c[i]!=i)
        {
            x=0;
            break;
        }
    if(n<=2)    x=1;
    if(x==1)    printf("Jolly\n");
    else            printf("Not jolly\n");
    return 0;
}