noi 1.6.7

题目链接

 

题意

一组数，每个数相邻的差的绝对值为3，2，1的数列，就存在“有趣的跳跃”。如果存在，输出“Jolly”；如果不存在，输出“Not jolly”。

思路

先用abs（求绝对值）求出相邻两数的差的绝对值（a）。再用冒泡排序将‘相邻两数绝对值’a从大到小排序为b（例：题中的3.2.1）。最后判断是否符合（3.2.1）条件。打印"Not jolly"/"Jolly"。

代码

#include<bits/stdc++.h>

using namespace std;

int n,a[31000],b[31000],c,d;　　　　//定义两个数组（一般情况，数组的位数要比正常的多几个（这次多了10））。

int main(){

    cin>>n;

    for(int i=1;i<=n;i++){

        cin>>a[i];

    }

    for(int i=1;i<=n-1;i++){

        b[i]=abs(a[i]-a[i+1]);

    }　　　　　　　　　　　　　　　　//以上为求出相邻两数的差，数组b。

    for(int x=1;x<=n-1;x++){

        for(int i=1;i<=n-x-1;i++){

            if(b[i+1]<b[i]){

                swap(b[i],b[i+1]);

            }

        }

    }　　　　　　　　　　　　　　　　//以上为“冒泡排序”（从大到小）。

    for(int i=1;i<=n-1;i++){

        if(b[i] != i){

            cout<<"Not jolly";

            return 0;

        }

    }cout<<"Jolly";　　　　　　　　　　//以上为打印是否存在（Jolly）。

    return 0;

}