題目鏈結
題目描述
乙個n個元素的整數陣列，如果陣列兩個連續元素之間差的絕對值包括了[1,n−1]之間的所有整數，則稱之符合「歡樂的跳」，如陣列1423符合「歡樂的跳」，因為差的絕對值分別為：3,2,1。
給定乙個陣列，你的任務是判斷該陣列是否符合「歡樂的跳」。
輸入格式
每組測試資料第一行以乙個整數n(1≤n≤1000)開始，接下來nn個空格隔開的在[-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
思路：先求差的絕對值，排序，遍歷比較，如果不同，輸出"not jolly"並跳出迴圈，如果迴圈結束還沒有輸出，說明相同，輸出"jolly"。
**：
//p1152 歡樂的跳
#include
#include
#include
using
namespace std;
int num[
1005]=
;int
main()
sort
(num, num + n)
;for
(int i =
0; i < n; i++)if
(num[i]
!= i)
if(flag ==
0) cout <<
"jolly"
<< endl;
return0;
}
洛谷 P1152 歡樂的跳
乙個nn個元素的整數陣列，如果陣列兩個連續元素之間差的絕對值包括了 1,n 1 1,n 1 之間的所有整數，則稱之符合 歡樂的跳 如陣列1 4 2 31423符合 歡樂的跳 因為差的絕對值分別為 3,2,13,2,1。給定乙個陣列，你的任務是判斷該陣列是否符合 歡樂的跳 每組測試資料第一行以乙個整數...
洛谷 P2678 跳石頭
原題 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 nn 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走一些岩石，使得選手們在比賽過...
洛谷P2678 跳石頭
一年一度的 跳石頭 比賽又要開始了 這項比賽將在一條筆直的河道中進行，河道中分布著一些巨大岩石。組委會已經選擇好了兩塊岩石作為比賽起點和終點。在起點和終點之間，有 n 塊岩石 不含起點和終點的岩石 在比賽過程中，選手們將從起點出發，每一步跳向相鄰的岩石，直至到達終點。為了提高比賽難度，組委會計畫移走...