描述
乙個長度為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
思路:將兩個相鄰的數相減取絕對值,再將得到的數進行排序,排序後在檢查相鄰的兩數之間的差是否為零,如果為零,則繼續,若不為零,則停止迴圈,判斷i的值,if(i==n-1)則輸出jolly,否則則輸出not jolly。當然,當輸入的n==1時,也應當輸出jolly。
#include #include int main()
for(i=0;ib[j])}}
for(i=0;iif(i==n-2)printf("jolly");
else printf("not jolly");
return 0;
}
有趣的跳躍
乙個長度為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 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從...
07 有趣的跳躍
原題鏈結 總時間限制 1000ms 記憶體限制 65536kb 描述 乙個長度為n n 0 的序列中存在 有趣的跳躍 當前僅當相鄰元素的差的絕對值經過排序後正好是從1到 n 1 例如,1 4 2 3存在 有趣的跳躍 因為差的絕對值分別為3,2,1。當然,任何只包含單個元素的序列一定存在 有趣的跳躍 ...