题目传送门
题目描述
一个 n 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1] 之间的所有整数,则称之符合“欢乐的跳”,如数组 {1,4,2,3} 符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。
给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数n(1≤n≤1000) 开始,接下来 n 个空格隔开的在 [−10^8,10^8]之间的整数。
输出格式
对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出 Jolly
,否则输出 Not jolly
。
输入输出样例
输入 #1
4 1 4 2 3
输出 #1
Jolly
输入 #2
5 1 4 2 -1 6
输出 #2
Not jolly
说明/提示
1≤𝑛≤1000
思路:
先把每两个数的差求出来,再sort升序排序,和[1,n-1]做比较,如果不同,直接输出Not jolly,然后结束程序,如果一直到最后没有输出Not jolly,那么这个数组就符合“欢乐的跳”,输出Jolly即可
AC代码1(下标1):
#include <bits/stdc++.h>//配上万能头文件
using namespace std;//cin,cout必备
int a[1005],b[1005];//定义两个数组,一个是输入的,一个存放差的绝对值
int main()//main主函数
{
int n;//n个元素
cin >> n;//读入元素个数
for(int i=1;i<=n;i++)//下标从1开始
{
cin >> a[i];//读入数组元素
}
for(int i=1;i<n;i++)//注意是<n,否则会越界
{
b[i]=abs(a[i]-a[i+1]);//差的绝对值,不是绝对值之差
}
sort(b+1,b+n);//排序,注意不用b+n+1
for(int i=1;i<n;i++)//还是<n
{
if(b[i]!=i)//不一样,说明不符合“欢乐的跳”
{
cout<<"Not jolly";//输出Not jolly
return 0;//结束程序
}
}
cout<<"Jolly";//一直没输出Not jolly,说明符合“欢乐的跳”,输出Jolly
return 0;//程序结束
}
AC提交记录:下标1
AC代码2(下标0):
#include <bits/stdc++.h>
using namespace std;
int a[1005],b[1005];
int main()
{
int n;
cin >> n;
for(int i=0;i<n;i++)
{
cin >> a[i];
}
for(int i=0;i<n-1;i++)
{
b[i]=abs(a[i]-a[i+1]);
}
sort(b,b+n-1);
for(int i=0;i<n-1;i++)
{
if(b[i]!=i+1)
{
cout<<"Not jolly";
return 0;
}
}
cout<<"Jolly";
return 0;
}
AC提交记录: 下标0
这篇博客就到这里啦,我们下篇博客见!