[洛谷]欢乐的跳P1152

[洛谷]欢乐的跳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;}