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;

}

 

__EOF__

本文作者：HHDUK
本文链接：https://www.cnblogs.com/0518-dtg/p/16796415.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！