openjudge 1.6.7 有趣的跳跃

OpenJudge - 07:有趣的跳跃

---

解题思路：

1.有趣的跳跃定义为n个数据，相邻两个相减后得到的绝对值的n-1个数据，经过排序后，正好是从1到n-1，那么首先的步骤为创建一个能容纳n个数据的数组 int a[3005]；定义在主函数外

2.将n个数都存入数组后，从第二项开始遍历，直到第n项，每一项的值都减去前一项，并把绝对值的结果重新存入到一个数组中 int b[3005];

3.将n-1个数据存入b数组后，利用快排sort函数，将数据从小到大排序

4.最后创建循环，从1-n-1遍历，如果b数组编号对应的元素值每一项都和循环中的i相等，则是有趣的跳跃，否则输出对应的内容

---

#include<bits/stdc++.h>
using namespace std;
int a[3005],b[3005];//定义两个数组，a存放数据，b存放差值 
int main()
{
	int n,k=0;
	cin>>n;

	for(int i=1;i<=n;i++)
	cin>>a[i];//输入n个数 

	for(int i=2;i<=n;i++)//从下标2开始计算该位置和前一个位置的差的绝对值 
	{
		k++;
		b[k]=fabs(a[i]-a[i-1]);//添加到数组b中 
	}

	sort(b+1,b+k+1);//对数组b进行排序 

	for(int i=1;i<=n-1;i++)//枚举差值1到n-1 
	{
		if(b[i]!=i)//如果b数组中的数值和i不相等 
		{
			cout<<"Not jolly";//输出对应内容，结束程序 
			return 0;
		}
	}

	cout<<"Jolly"; //如果都符合，输出对应的内容 
	return 0;
}