题目描述
一个 𝑛n 个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了 [1,𝑛−1][1,n−1] 之间的所有整数,则称之符合“欢乐的跳”,如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”,因为差的绝对值分别为:3,2,13,2,1。
给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。
输入格式
每组测试数据第一行以一个整数 𝑛(1≤𝑛≤1000)n(1≤n≤1000) 开始,接下来 𝑛n 个空格隔开的在 [−108,108][−108,108] 之间的整数。
输出格式
对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出
Jolly
,否则输出Not jolly
。
AC代码
#include<iostream>
#include<fstream>
#include <vector>
#include <iomanip>
#include <bits/stdc++.h>
#include <math.h>
#include <algorithm>
#include <cstring>
using namespace std;
void BubblingSort(int a[],int n){//冒泡排序
int k=0,t=0;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(a[j]>a[j+1]){
swap(a[j],a[j+1]);
}
}
}
}
/*int abs(int i,int j,int a[]){
if(a[i]-a[j]>0) return a[i]-a[j];
else if(a[i]-a[j]<0) return -1*(a[i]-a[j]);
else if(a[i]-a[j]==0) return 0*(a[i]-a[j]);
}*/
int n,a[10000],c[10000];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
/*for(int i=1;i<n;i++){
if(abs(i,i+1,a)!=i){
cout<<"Not jolly"; return 0;
}
}*/
for(int i=1;i<n;i++){
c[i]=abs(a[i]-a[i+1]);//处理差
}
sort(c+1,c+n);
//BubblingSort(c,n+1);
for(int i=1;i<n;i++){
if(c[i]!=i){printf("Not jolly\n");return 0;}//判断输出
}
cout<<"Jolly";
return 0;
}
最后放上我的AC记录,华丽结束