洛谷 P1152 欢乐的跳
题目描述
一个nnn个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n−1][1,n-1][1,n−1]之间的所有整数，则称之符合“欢乐的跳”，如数组14231 4 2 31423符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,13,2,1。
给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数n(1≤n≤1000)n(1 \le n \le 1000)n(1≤n≤1000)开始，接下来nnn个空格隔开的在[−108-108−108,108108108]之间的整数。
输出格式
对于每组测试数据，输出一行若该数组符合“欢乐的跳”则输出"Jolly"，否则输出"Not jolly"。
输入输出样例
输入 #1
4 1 4 2 3
输出 #1
Jolly
输入 #2
5 1 4 2 -1 6
输出 #2
Not jolly
说明/提示
1≤n≤10001 \le n \le 10001≤n≤1000
代码如下：
#include
#include
#include//sort必备头文件
#include//调用abs算出绝对值
using namespace std;
int n;
const int MAXN=9999999;
int str1[MAXN],str2[MAXN];
int main()
{
cin>>n;
int i;
for(i=1;i>str1[i];
}
for(i=1;i<=n;i++)
{
str2[i]=abs(str1[i]-str1[i+1]);
}
sort(str2+1,str2+n);
for(i=1;i<n;i++)
{
if(str2[i]!=i)
{
printf("Not jolly\n");
return 0;//必须要的部分
}
}
printf("Jolly\n");
return 0;
}
大佬都去做难题了，本菜在这儿嗑题，有错的地方的话，请各位大佬可以指出
作者：wfadrlive
