[洛谷Java解题分享]入门P1152 欢乐的跳

题目描述

一个 𝑛n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,𝑛−1][1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。

给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

输入格式

每组测试数据第一行以一个整数 𝑛(1≤𝑛≤1000)n(1≤n≤1000) 开始，接下来 𝑛n 个空格隔开的在 [−108,108][−108,108] 之间的整数。

输出格式

对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出 Jolly，否则输出 Not jolly。

输入输出样例

输入 #1复制

4 1 4 2 3

输出 #1复制

Jolly

输入 #2复制

5 1 4 2 -1 6

输出 #2复制

Not jolly

说明/提示

1≤𝑛≤10001≤n≤1000

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner reader=new Scanner(System.in);
        int n= reader.nextInt();
        int num[]=new int[n];

        for (int i=0;i<n;i++){
            num[i]= reader.nextInt();
        }

        //对于单元素数组，直接输出 Jolly
        if (n == 1) {
            System.out.println("Jolly");
            return;
        }

        int num1[]=new int[n-1];
        for(int i=0;i<n-1;i++){
            num1[i]=i+1;
        }
        int num2[]=new int[n-1];
        for(int i=1;i<n;i++){
            int m=0;
            if(num[i]>=num[i-1]) {
                m = num[i] - num[i - 1];
            }else {
                m = num[i-1] - num[i];
            }
            num2[i-1]=m;
        }

        for (int i=0;i<n-1;i++){
            for (int j=0;j<n-2-i;j++){
                if(num2[j]>num2[j+1]){
                    int temp=num2[j];
                    num2[j]=num2[j+1];
                    num2[j+1]=temp;
                }
            }
        }

        int count=0;
        for (int i=0;i<n-1;i++){
            if(num1[i]==num2[i]){
                count++;
            }
        }
        if(count==n-1){
            System.out.println("Jolly");
        }else {
            System.out.println("Not jolly");
        }
    }
}