洛谷入门——P1152 欢乐的跳

本文主要是介绍洛谷入门——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;
int main() {int n;cin>>n;long a[n];long r[n-1];for(int i=0; i<n; i++) {cin>>a[i];}for(int i=1; i<n; i++) {long temp=abs(a[i]-a[i-1]);r[i-1]=temp;}sort(r,r+n-1);int count=0;for(int i=0; i<n-1; i++) {if(r[i]==(i+1)) {count++;} else {count=0;}}if(count==(n-1)) {cout<<"Jolly";} else {cout<<"Not jolly";}
}

这篇关于洛谷入门——P1152 欢乐的跳的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---