乙個長度為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
#include
//定義乙個交換函式
void
swap
(int
* a,
int* b)
intmain()
//輸入資料
for(
int i =
0; i < n; i++
)//取相鄰項之間的絕對值
for(
int i =
0; i < n -
1; i++
)//進行氣泡排序，並進行了一點小優化
for(
int i =
0; i < n-
1; i++)}
if(b)
break;}
//判斷資料
bool b =
true
;for
(int i =
0; i < n -
1; i++)}
if(b)
else
return0;
}
有趣的跳躍
描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列 一定存在 有趣的跳躍 你需要寫乙個程式判定給定序列是否存在 有趣的跳躍 輸入一行，第...
07 有趣的跳躍
name 07 有趣的跳躍 author date 15 08 17 08 19 description 07 有趣的跳躍 檢視 提交 統計 提問 總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從...
07 有趣的跳躍
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在 有趣的跳躍 ...