首页 > 其他分享 >完美的数组

完美的数组

时间:2024-10-04 14:19:39浏览次数:15  
标签:输出 完美 整数 Jolly 绝对值 数组

题目描述

对于一个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)。

AC代码

 

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

相关文章

  • 今日份数组随笔
    /**24*/constarray3=[["monster","shuffle","dawn","mistake","strong","senior","ozone","correct",......
  • 2023-12-15 博士挑战--不完美达成 122918
    目录总纲现状反思未来总纲宇宙万物、世间一切自有因果。自助者天助,然若不自助,神明亦爱莫能助。人的好坏定义并非从言行举止来衡量,而是有无执着。现状老师也不会再强烈要求我们小组每个人都成为顶尖科学家了,也不会执着于己见了。我目前一切都好,正在做想做的理论方向且成......
  • 代码随想录算法训练营Day2|209.长度最小的子数组 59.螺旋矩阵
    学习资料:https://programmercarl.com/数组总结篇.html#数组的经典题目移动窗格,首尾指针根据条件变化模拟行为,循环不变量(左闭右闭或左闭右开)整个过程保持一致学习记录:209.长度最小的子数组(用while使得尾指针遍历全部;用while实现,当[首:尾]之和>目标值,才移动首指针;为了求最小长度......
  • C++数组衰变机制
    inta[10]={};//下面两个式子等价int*p=a;int*p=&a[0];我们在讨论数组的时候经常看到这么一种说法,也就是说,数组名就是指向数组首元素的指针。但是上面这个过程产生了隐式转换,也就是数组衰变过程数组名!=指针数组就是数组,指针就是指针,不能将数组变量名认为是......
  • 代码随想录算法训练营 | 122.买卖股票的最佳时机II,55. 跳跃游戏,45.跳跃游戏II,1005.K次
    122.买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II文档讲解︰代码随想录(programmercarl.com)视频讲解︰买卖股票的最佳时机II日期:2024-10-03想法:本来还在想什么时候买股票,结果只需要考虑每天的正收益累加就是最大的收益了。Java代码如下:classSolution{public......
  • Leetcode 540. 有序数组中的单一元素
    1.题目基本信息1.1.题目描述给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次。请你找出并返回只出现一次的那个数。你设计的解决方案必须满足O(logn)时间复杂度和O(1)空间复杂度。1.2.题目地址https://leetcode.cn/problems/single-ele......
  • Java数组
    数组数组概述数组是相同类型数据的有序集合数组声明创建首先必须声明数组变量,才能在程序中使用数组。dataType[]array//首选方法或dataTypearray[]//效果相同,但不是首选方法Java语言使用new操作符来创建数组dataType[]array=newdataType[arraySize];获取数......
  • 代码随想录算法训练营day7|704.二分查找、27.移除元素、977.有序数组的平方
    学习资料:https://programmercarl.com/数组理论基础.html理解:双指针可以同时获取一个数组的两个位置的值二分查找:根据区间范围(左闭右闭、左闭右开)来判断左右指针比较方式刷题记录:704.二分查找(左闭右闭则<=,左右指针,middle=left+(right-left)//2,因为考虑了等号情况所以下一步l......
  • 代码随想录算法训练营第六天|242.有效的字母异位词 ● 349. 两个数组的交集 ● 202.
    ​学习链接:https://programmercarl.com/哈希表理论基础.html学习笔记:遇到“要判断一个值是否在集合中出现过”的问题时,可以考虑hash表。hash表的形式包括数组、set、dict。当数的位数比较统一、或比较小,可用数组,快;当数的位数可变,可用set;当要同时考虑数的下标和值,可以用dict。......
  • C++中指针和数组相关的运算符优先级
    概述本文深入介绍了与指针和数组相关的运算符优先级,利用代码示例展示了当左结合和右结合运算符同时存在时的结合方式,同时也演示了如何使用()来强制人为指定结合顺序。指针、数组相关的运算符优先级下表展示了相关运算符的优先级,有4个级别,同级别内的运算符按照结合性依次调用。......