洛谷P1152 欢乐的跳

题目链接

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

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

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

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

输入输出样例
输入 #1
4 1 4 2 3
输出 #1
Jolly
输入 #2
5 1 4 2 -1 6
输出 #2
Not jolly
说明/提示
1≤n≤1000

思路：
先求差的绝对值，排序，遍历比较，如果不同，输出"Not jolly"并跳出循环，如果循环结束还没有输出，说明相同，输出"Jolly"。

代码：

//P1152 欢乐的跳
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
int num[1005] = {
    
    0};
int main()
{
    
    
	int n, m, p, q, flag = 0;
	cin >> n;
	for(int i = 0; i < n; i++)
		if(i == 0) cin >> m;
		else if(i > 0)
		{
    
    
			p = m;
			cin >> m;
			num[i] = abs(m - p);
		}
	sort(num, num + n);
	for(int i = 0; i < n; i++)
		if(num[i] != i)
		{
    
    
			flag = 1;
			cout << "Not jolly" << endl;
			break;
		}
	if(flag == 0) cout << "Jolly" << endl;
	return 0;
}