P1152 欢乐的跳

题目描述

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

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

输入格式

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

输出格式

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

代码

#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 1005;
int a[maxn];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	int n; //数的个数
	cin >> n;
	int preNum;  //保存前一个数
	cin >> preNum;

	int num;
	for (int i = 1; i < n; i++)
	{
		cin >> num;
		a[i] = abs(preNum - num);
		preNum = num;
	}

	sort(a + 1, a + n);

	for (int i = 1; i < n; i++)
	{
		if (a[i] != i)
		{
			cout << "Not jolly";
			return 0;
		}
	}

	cout << "Jolly";
}