题解 P1152 【欢乐的跳】

花千树 · 2017-11-22 22:32:13 · 题解

这道题其实不难，先把差求出来，再sort，和[1，n-1]做比较，如果不同，直接printf退出，如果一直到最后未能输出，则为欢乐的跳。

话不多说，上代码：

#include<cstdio>
#include<iostream>
#include<algorithm>//sort必备头文件
#include<cmath>
using namespace std;
int a[1005],c[1005];//定义
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);//读入
    }
    for(int i=1;i<n;i++){
        c[i]=abs(a[i]-a[i+1]);//处理差
    }
    sort(c+1,c+n);
    for(int i=1;i<n;i++){
        if(c[i]!=i){printf("Not jolly\n");return 0;}//判断输出
    }
    printf("Jolly\n");//如果未能输出，则为正确答案
    return 0;//过程结束
}