[洛谷]欢乐的跳P1152

不是很难，一开始没仔细审题，没注意是连续，结果多算了好多。

连续的话就简单多了。n个数字的连续之差只有n-1个；所以每一个数字都不能歪

用桶排序，将相邻的数字之差的绝对值 i  存到b[i]，（让b[i]加1来进行记录）

同时如果i>n-1 就不要进行存入，或者直接可以输出结果了

同时如果b[i]为2，即i被存了2此，也可以直接输出了

最后遍历一个b[i] 有0 就输出 over，

能出循环就输出成功

//数组要开大一点，

#include <bits/stdc++.h>
using namespace std;
int n;
int a[10011];
int b[10011];
int i, j;
int temp;

int main() {
	cin >> n;
	for (i = 1; i <= n; i++) {
		cin >> a[i];
	}

	for (i = 2; i <= n; i++) {
		temp = abs(a[i] - a[i - 1]);
		if (temp <= n - 1) {
			temp++;
		}
	}
	for (i = 1; i <= n - 1 ; i++) {
		if (b[i] == 0) {
			cout << "Not jolly" ;
			return 0;
		}

	}
	cout << "Jolly" ;
	return 0;


}