P1152 欢乐的跳

题目描述

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

给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

输入格式

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

输出格式

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

输入输出样例

输入1：

4 1 4 2 3

输出1：

Jolly

输入2：

5 1 4 2 -1 6

输出2：

Not jolly

说明/提示

1≤n≤1000

解题思路

第一个数组，存储输入数据
第二个数组，存储各个元素之间从第一个到最后一个，两两互相求差然后取绝对值
然后进行排序sort（）完成

设置一个计数器，通过对照所给数据，发现题意只要所得值满足输入的n于其下
【1，n-1】之间，那么设置计数器number = 1 开始，只要与第二个数组相等，进行比较对比，每次相同即可累加，当完成第二个数组与该计数器的全部对比后，即符合，输出即可，否则 not jolly

代码示例如下：

#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<cstring>
#define N 1000005
using namespace std;
int a[N];
int b[N];
int main(){
	int flag;
	int n;
	int length = 0;
	int sum = 0;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	cin>>n;
	for(int i =0;i<n;i++){
		//if(i!=1)
		cin>>a[i];
	}
	//abs(a[i]-a[i+1])==3&&abs(a[i+1]-a[i+2])==2&&abs(a[i+2]-a[i+3])==1
	int j =0;
	for(int i = 1;i<n;i++){
		b[j] = abs(a[i]-a[i-1]);
		j++;
	}
	sort(b,b+n-1);
	int number =1;
	for(int i = 0;i<n-1;i++)
	{
		if(b[i]==number){
				sum++;
				number++;
			}
	}
	if(sum ==n-1)
		printf("Jolly");
	else
		printf("Not jolly");
	return 0;
}