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;
}