C++ P1152 欢乐的跳

---

一、题目描述

欢乐的跳

题目描述

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

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

输入格式

每组测试数据第一行以一个整数 $n(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

提示

$1\le n\le 1000$

---

二、参考代码

#include <bits/stdc++.h>
using namespace std;
bool cmp (int a, int b)
{
    return a > b;
}
int main(void) {
    int sum;
    cin >> sum ;
    vector<int>v1;
    vector<int>v2;
    for (int i = 0; i < sum; i++)
    {
        int x; cin >> x;
        v1.push_back(x);
    }
    for (int i = 0, j = 1; j < sum; i++, j++)
    {
        v2.push_back(abs(v1[i] - v1[j]));
    }
    sort(v2.begin(), v2.end());
    int flag = 1;
    int joy = 1;
    for (int i = 0; i < v2.size(); i++)
    {
        if (v2[i] == joy)
        {
            joy++;
        }
        else
        {
            flag = 0;
            break;
        }
    }
    if (flag)
    {
        cout << "Jolly ";
    }
    else
    {
        cout << "Not jolly";
    }
}

---