欢乐的跳。

最新推荐文章于 2024-07-22 09:38:37 发布

0291.

最新推荐文章于 2024-07-22 09:38:37 发布

阅读量102

点赞数

分类专栏：笔记文章标签： c++ 算法 c语言

本文链接：https://blog.csdn.net/m0_64309449/article/details/127475604

版权

笔记专栏收录该内容

37 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<math.h>
int a[1000];
int b[1000];
int c[1000];
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]; 
	}
	for(int i=1;i<n;i++)
	{
		b[i]=i;
	}
	for(int i=1;i<n;i++)
	{
		c[i]=abs(a[i]-a[i+1]);
	}
	for(int i=1;i<n;i++)
	{
		for(int j=1;j<n-i;j++)
		{
			if(c[j]>c[j+1])
			{
				int t;
				t=c[j];
				c[j]=c[j+1];
				c[j+1]=t;
			}
		}
	}
	for(int i=1;i<n;i++)
	{
		if(c[i]!=i)
		{
			cout<<"Not jolly";
			return 0; 
		}
	}
	cout<<"jolly";
	return 0;
}

改进：

#include<bits/stdc++.h>
int a[1000];
int c[1000];
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i]; 
	}
	for(int i=1;i<n;i++)
	{
		c[i]=abs(a[i]-a[i+1]);
	}
	sort(c+1,c+n);//排序函数 
	for(int i=1;i<n;i++)
	{
		if(c[i]!=i)
		{
			cout<<"Not jolly";
			return 0; 
		}
	}
	cout<<"jolly";
	return 0;
}