洛谷P1152 欢乐的跳进阶解法

最新推荐文章于 2025-10-20 20:46:38 发布

原创最新推荐文章于 2025-10-20 20:46:38 发布 · 236 阅读

0 ·

CC 4.0 BY-SA版权

程序设计代码共享专栏收录该内容

183 篇文章

订阅专栏

该程序读取一个整数n和一个整数序列a[],计算相邻元素之间的差值并进行排序。如果差值序列与1到n的序列完全匹配，则输出Jolly，否则输出Notjolly。程序主要涉及数组操作、差值计算、排序和条件判断。

#include<iostream>
#include<algorithm>

using namespace std;
int n;
long long a[1000], b[1000];

int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];
	for (int i = 0; i < n - 1; i++)
	{
		b[i] = a[i + 1] - a[i];
		if (b[i] < 0)
			b[i] = -b[i];
	}
	sort(b, b + n - 1);
	for (int i = 1; i < n; i++)
		if (b[i - 1] != i)
		{
			cout << "Not jolly";
			return 0;
		}
	cout << "Jolly";
	return 0;
}