• 2024-03-17洛谷——P1152欢乐的跳
      思路1、接收数据2、abs得出相邻两数差的绝对值,存入数组3、用f=true,记录是否满足条件4、对数组进行排序后,判断是否等于[1,n-1]间的数,有一个不是就跳出循环 importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(St
  • 2024-02-14P1152 欢乐的跳
    1.题目介绍欢乐的跳题目描述一个\(n\)个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了\([1,n-1]\)之间的所有整数,则称之符合“欢乐的跳”,如数组\(\{1,4,2,3\}\)符合“欢乐的跳”,因为差的绝对值分别为:\(3,2,1\)。给定一个数组,你的任务是判断该数组是否符合“
  • 2024-01-30洛谷题单指南-排序-P1152 欢乐的跳
    原题链接:https://www.luogu.com.cn/problem/P1152题意解读:要判断相邻数差的绝对值是否覆盖1~n-1,只需遍历相邻两数之差,借助数组标记差的绝对值是否存在,然后遍历数组即可。解题思路:此题有两个注意点:1、数值要用longlong2、计算差值绝对值后,标记桶数组时,有可能导致越界,因为每个