乙個 n 個元素的整數陣列，如果陣列兩個連續元素之間差的絕對值包括了 [1,n-1] 之間的所有整數，則稱之符合「歡樂的跳」，如陣列1423符合「歡樂的跳」，因為差的絕對值分別為：3,2,1。
給定乙個陣列，你的任務是判斷該陣列是否符合「歡樂的跳」。
每組測試資料第一行以乙個整數 n (1 ≤ n ≤ 1000) 開始，接下來 n 個空格隔開的在 [-108,108] 之間的整數。
對於每組測試資料，輸出一行若該陣列符合「歡樂的跳」則輸出"jolly"，否則輸出"not jolly"。
輸入樣例 1
4 1 4 2 3
輸出樣例 1
jolly
輸入樣例 2
5 1 4 2 -1 6
輸出樣例 2
not jolly
1 ≤ n ≤ 1000
#include
using
namespace std;
int a[
1005
],f[
1005];
intmain()
for(
int i=
1;i)sort
(f+1
,f+n)
;int flag=0;
for(
int i=
1;i<=n-
1;i++)}
if(flag)
cout<<
"not jolly"
cout<<
"jolly"
}
洛谷 P1152 歡樂的跳
乙個nn個元素的整數陣列，如果陣列兩個連續元素之間差的絕對值包括了 1,n 1 1,n 1 之間的所有整數，則稱之符合 歡樂的跳 如陣列1 4 2 31423符合 歡樂的跳 因為差的絕對值分別為 3,2,13,2,1。給定乙個陣列，你的任務是判斷該陣列是否符合 歡樂的跳 每組測試資料第一行以乙個整數...
洛谷P1152 歡樂的跳
題目鏈結 題目描述 乙個n個元素的整數陣列，如果陣列兩個連續元素之間差的絕對值包括了 1,n 1 之間的所有整數，則稱之符合 歡樂的跳 如陣列1423符合 歡樂的跳 因為差的絕對值分別為 3,2,1。給定乙個陣列，你的任務是判斷該陣列是否符合 歡樂的跳 輸入格式 每組測試資料第一行以乙個整數n 1 ...
活蹦亂跳的希爾排序 4
希爾排序演算法是突破這個時間負責度 o n 2n 2 n2 的第一批演算法之一。之前的直接插入排序，應該說，它的效率在某些時候是很高的，比如，我們的記錄本身就是基本有序的，我們只需要少量的插入操作，就可以完成整個記錄集的排序工作，此時直接插入很高效。還有就是記錄數比較少時，直接插入的優勢也比較明顯。...