P1152 欢乐的跳

题目描述

一个 𝑛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记录，华丽结束

https://www.luogu.com.cn/record/159802664