专栏文章

题解：P1152 欢乐的跳

wwrh316
P1152题解参与者 3已保存评论 3

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
3 条
当前快照
1 份
快照标识符
@miof7fw1
此快照首次捕获于
2025/12/02 18:13
3 个月前
此快照最后确认于
2025/12/02 18:13
3 个月前
查看原文
首先计算相邻两个数的差的绝对值，然后将差值从小到大排序，如果第 ii 个数不为 ii，则不符合，否则符合。
注意：差值数组只有 n−1n - 1 个数。
C
#include <bits/stdc++.h>
using namespace std;

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

评论

共 3 条评论，欢迎与作者交流。

正在加载评论...