博客

题目描述

一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1 4 2 3符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

输入描述

每组测试数据第一行以一个整数n(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8,10^8]之间的整数。

输出描述

对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出”Jolly”，否则输出”Not jolly”。

测试样例

输入数据 1

4 1 4 2 3

Copy

输出数据 1

Jolly

Copy

输入数据 2

5 1 4 2 -1 6

Copy

输出数据 2

Not jolly

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int n,i,o=0;
	int a[1000],b[1000];
	scanf("%d",&n);
	if(n==1){
		printf("Jolly");
	}
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(i=0;i<n-1;i++){
		b[i] = abs(a[i]-a[i+1]);
	}
	for(i=0;i<n-2;i++){
		if(b[i]-b[i+1]==1||b[i]-b[i+1]==-1){
			o++;
		}
	}
	if(o==n-2){
		printf("Jolly");
	}
	else{
		printf("Not jolly");
	}
	return 0;
}