/*
name: 07_有趣的跳躍
author:
date: 15-08-17 08:19
description: 07_有趣的跳躍
檢視 提交 統計 提問
總時間限制: 1000ms 記憶體限制: 65536kb
描述乙個長度為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 using namespace std;
const int m = 3000;
bool jolly(int a, int n);
int main()
; int n;
cin >> n;
for (int i=0; i> a[i];
if (jolly(a, n))
cout << "jolly" << endl;
else
cout << "not jolly" << endl;
return 0;
} bool jolly(int a, int n)
; int s;
//相鄰元素的差的絕對值經過排序後正好是從1到(n-1)
for (int i=1; ia[i-1]) ? a[i]-a[i-1] : a[i-1]-a[i];
if (sb[s] = 1;
else
return 0; }
return 1;
}
07 有趣的跳躍
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在 有趣的跳躍 ...
07 有趣的跳躍
總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在 有趣的跳躍 你需要寫乙個...
07 有趣的跳躍
總時間限制 1000ms 記憶體限制 65536kb 描述乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如，1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然，任何只包含單個元素的序列一定存在 有趣的跳躍 你需要寫乙個...