完美的数组

完美的数组

时间：2024-10-04 14:19:39浏览次数：17

对于一个n个元素的整数数组，如果这个数组两个连续元素的差的绝对值包括了[1,n-1]之间的所有整数，则这个数组叫做“完美的数组”，如数组1 4 2 3，因为差的绝对值分别为：3,2,1。符合条件，因此是一个“完美数组”。那么如何用计算机实现判断一个数组是不是“完美数组”呢？

第一行是一个整数n(1≤n≤1000)，表示整数的个数
第二行是n个空格隔开的在[-10^8,10^8]之间的整数。

输出一行，如果是完美的数组，则输出"Jolly"，否则输出"Not jolly"。

4
1 4 2 3

Jolly

有n个数，那么两两之间有一个差，所以一定有n-1个差。
这n-1个差的绝对值，包含[1,n-1]之间的所有数。那也就是说，如果排好了序，每个数都应该是连续且唯一，才能占满整个范围（1~n-1）。

标签：输出,完美,整数,Jolly,绝对值,数组
From： https://blog.csdn.net/LXY130519/article/details/142694766

代码随想录算法训练营Day2|209.长度最小的子数组 59.螺旋矩阵
学习资料：https://programmercarl.com/数组总结篇.html#数组的经典题目移动窗格，首尾指针根据条件变化模拟行为，循环不变量（左闭右闭或左闭右开）整个过程保持一致学习记录：209.长度最小的子数组（用while使得尾指针遍历全部；用while实现，当[首:尾]之和>目标值，才移动首指针；为了求最小长度......
C++数组衰变机制
inta[10]={};//下面两个式子等价int*p=a;int*p=&a[0];我们在讨论数组的时候经常看到这么一种说法，也就是说，数组名就是指向数组首元素的指针。但是上面这个过程产生了隐式转换，也就是数组衰变过程数组名！=指针数组就是数组，指针就是指针，不能将数组变量名认为是......