hi.欢乐的跳

Pretty Boy Fox

于 2024-07-06 09:00:00 发布

阅读量873

点赞数 21

文章标签： c++

本文链接：https://blog.csdn.net/2301_80065123/article/details/140219706

版权

欢乐的跳

题目描述

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

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

输入格式

每组测试数据第一行以一个整数 $\le n \le 1000)$ 开始，接下来 $n$ 个空格隔开的在 $10^8,10^8]$ 之间的整数。

输出格式

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

样例 #1

样例输入 #1

4 1 4 2 3

样例输出 #1

Jolly

样例 #2

样例输入 #2

5 1 4 2 -1 6

样例输出 #2

Not jolly

提示说明

$\le n \le 1000$

代码内容

// #include <iostream>
// #include <algorithm>
// #include <cstring>
// #include <stack>//栈
// #include <deque>//队列
// #include <queue>//堆/优先队列
// #include <map>//映射/*  */
// #include <unordered_map>//哈希表
// #include <vector>//容器，存数组的数，表数组的长度
#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const ll N=1e5+10;
ll a[N];
bool b[N];

int main()
{
    ll n;
    cin>>n;
    for(ll i=1;i<=n;i++)
        cin>>a[i];
    for(ll i=2;i<=n;i++)
        b[abs(a[i]-a[i-1])]=true;
    
    for(ll i=1;i<n;i++)
    {
        if(!b[i])
        {
            cout<<"Not jolly"<<endl;
            return 0;
        }
    }
    
    cout<<"Jolly"<<endl;
    return 0;
}