洛谷 P1152 欢乐的跳

题目描述

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

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

每组测试数据第一行以一个整数n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000)开始，接下来nnn个空格隔开的在[−108-10^{8−108,10810}8108]之间的整数。
输出格式

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

4 1 4 2 3

输出 #1

Jolly

输入 #2

5 1 4 2 -1 6

输出 #2

Not jolly

说明/提示
1≤n≤10001 \le n \le 10001≤n≤1000

• 这道题首先我是先算出所有连续数之差的绝对值，然后再和题目要求的作比较，最后输出

代码如下：

#include<iostream>
#include<bits/stdc++.h>
#include<algorithm>//sort必备头文件
#include<cmath>//调用abs算出绝对值
using namespace std;
int n;
const int MAXN=9999999;
int str1[MAXN],str2[MAXN];
int main()
{
	cin>>n;
	int i;
	for(i=1;i<=n;i++)
	{
		cin>>str1[i];
	}
	for(i=1;i<=n;i++)
	{
		str2[i]=abs(str1[i]-str1[i+1]);
	}
	sort(str2+1,str2+n);
	for(i=1;i<n;i++)
	{
		if(str2[i]!=i)
		{
			printf("Not jolly\n");
			return 0;//必须要的部分
		}
	}
	printf("Jolly\n");
	return 0;
}

大佬都去做难题了，本菜在这儿嗑题，有错的地方的话，请各位大佬可以指出