openjudge有趣的跳跃

#include<iostream>
#include<math.h>
#include<algorithm>
using namespace std;
#define m 3100
int main()
{
	long long int i,n,a[m],k,b[m],j=0;
	cin>>n;
	if(n==1)
	{
		cout<<"Jolly"<<endl;
		return 0;
	}
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<n;i++)
	{
		b[i]=abs(a[i+1]-a[i]);//赋值	
	}
	sort(b+1,b+n);//从小到大排序; 
	for(i=1;i<n;i++)//从1到n-1个元素 
	{
		if(b[i]!=i) 
		{
			cout<<"Not jolly"<<endl;
			return 0;
		}
	}
	cout<<"Jolly"<<endl;
	return 0;
} 

描述

一个长度为n(n>0)的序列中存在“有趣的跳跃”当前仅当相邻元素的差的绝对值经过排序后正好是从1到(n-1)。例如,1 4 2 3存在“有趣的跳跃”,因为差的绝对值分别为3,2,1。当然,任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。

输入

一行,第一个数是n(0 < n < 3000),为序列长度,接下来有n个整数,依次为序列中各元素,各元素的绝对值均不超过1,000,000,000。

输出

一行,若该序列存在“有趣的跳跃”,输出"Jolly",否则输出"Not jolly"。

样例输入

4 1 4 2 3

样例输出

Jolly
发布了14 篇原创文章 · 获赞 4 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/aaassslll147/article/details/81699676
今日推荐