洛谷P1152 欢乐的跳(sort函数排序，abs绝对值c++)

题目描述

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

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

输入格式

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

输出格式

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

#include<iostream>
#include<algorithm>//sort函数属于该头文件
#include<cmath>//求绝对值函数abs属于该头文件
using namespace std;
main()
{
	int n,i;
	cin>>n;
	int a[n+1],b[n];
	for(i=1;i<=n;i++)//存储n个元素
	{
		cin>>a[i];
	}
	for(i=1;i<n;i++)//存储n-1个元素
	{
		b[i]=abs(a[i+1]-a[i]);
	}
	sort(b+1,b+n);//默认从小到大，个人认为也是该题核心
	for(i=1;i<n;i++)
	{
		if(b[i]!=i)//逐一判断
		{
			cout<<"Not jolly\n";
			return 0;
		}
	}
	cout<<"Jolly\n";
	return 0;
}

ps：其实可能会考虑到用桶排法，但是两个数差值可能会很大，数组容量设置超出限制，比如10000和-10000