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

1 #include2

int c[3000]=;
3int max(int a,intb)4
7void poi (int l,intr)8
22else
23                 l1++;
24else
25             r1--;26}
27     temp=c[l];
28     c[l]=c[r1];
29     c[r1]=temp;
30     poi (l,r1-1
);31     poi (r1+1
,r);32}
33int
main()34;
36int n,i,x=1
;37     scanf("
%d",&n);
38for(i=1;i<=n;i++)
39         scanf("
%d",&a[i]);
40for(i=1;i<=n-1;i++)
4144     poi(1,n-1
);45
for(i=1;i<=n-1;i++)
46if(c[i]!=i)
4751
if(n<=2)    x=1;52
if(x==1)    printf("
jolly\n");
53else            printf("
not jolly\n");
54return0;
55 }

有趣的跳躍

描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列 一定存在 有趣的跳躍 你需要寫乙個程式判定給定序列是否存在 有趣的跳躍 輸入一行，第...

有趣的跳躍

乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在 有趣的跳躍 你需要寫乙個程式判定給定序列是否存在 有趣的跳躍 一行，第乙個數是n ...

07 有趣的跳躍

name 07 有趣的跳躍 author date 15 08 17 08 19 description 07 有趣的跳躍 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從...