P1152 欢乐的跳

最新推荐文章于 2024-09-01 15:31:59 发布

清月落孤影

最新推荐文章于 2024-09-01 15:31:59 发布

阅读量331

点赞数

分类专栏：洛谷刷题文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/qq_45528961/article/details/128863110

版权

洛谷刷题专栏收录该内容

23 篇文章 1 订阅

订阅专栏

欢乐的跳

题目描述

一个 $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$

学到的新知识点：也可以写bool类型的数组

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i;
	cin>>n;
	int a[1001],b[1001];
	for(i=0;i<n;i++)
	cin>>a[i];
	for(i=0;i<n-1;i++)
	{
		if(abs(a[i]-a[i+1])>=n||a[i]==a[i+1])
		{
			cout<<"Not jolly";
			return 0; //代表程序自动结束 
		}
		else;
		b[abs(a[i]-a[i+1])]=true;
	}
	for(i=1;i<=n-1;i++) //这里i的下标要从1开始
 	{
		if(b[i]==false)
		{
			cout<<"Not jolly";
			return 0;
		} 
	}
	cout<<"Jolly";
	return 0;
}