[北京大学のコンピュータベースのテストA]:興味深いジャンプ

合計時間制限: 
1000ミリ秒
 
メモリ制限: 
65536kB
説明

隣接する要素間の差の絶対値がちょうど(N-1)1からソート後にのみ「面白いホップ」の存在Nの長さ(N> 0)シーケンス電流。例えば、1423の存在は、差分3,2,1の絶対値として、それぞれ、「興味深いことにジャンプ」。もちろん、任意のシーケンスが存在しなければならない唯一の単一の要素が含まれ、「面白いジャンプを。」あなたはそこにある所定の配列かどうかを判断するためのプログラム記述する必要がある「面白いジャンプを。」

エントリー
行、最初の番号が(0 <N <3000)nは、配列の長さは、nは整数であり、要素の配列順序は、各要素が10億の絶対値を超えません。
輸出
ライン、その配列が存在する「楽しいジャンプ」、出力「ジョリー」、それ以外の場合は出力「未陽気」である場合。
サンプル入力
4 1 4 2 3
サンプル出力
ジョリー

出席の問題。
1の#include <ビット/ STDC ++ H>
 2  使用して 名前空間STDを、
3  INT N。
4  BOOL VIS [ 3005 ]。
5  int型CNT。
6  INT メイン(){
 7      のscanf(" %d個"、&N)
8      INT A、B。
9      のscanf(" %d個"、& )。
10      CNT = 0 11      のmemset(VIS、0はsizeof (VIS))。
12      のためのINT iは= 0、I <N- 1 ; ++ I){
 13          のscanf(" %dの"、&B);
14          INT TMP = ABS(A- B)。
15          であれば(TMP> N- 1続けます16          であれば(!VIS [TMP]){
 17              VIS [TMP] = 1 18              CNT ++ ;
19          }
 20          、A = B。
21      }
 22      であれば(CNT == N- 1)プット(ジョリー)。他のプット(未陽気);
23      リターン 0 ;
24 }

 

おすすめ

転載: www.cnblogs.com/mizersy/p/12231926.html
おすすめ