youqudetiaoyue

最新推荐文章于 2024-08-28 18:40:22 发布

EMIINGDY

最新推荐文章于 2024-08-28 18:40:22 发布

阅读量77

点赞数 1

分类专栏：题文章标签： c语言 Powered by 金山文档

本文链接：https://blog.csdn.net/EMSYZ/article/details/129327879

版权

题专栏收录该内容

9 篇文章 0 订阅

订阅专栏

该C程序读取一个整数数组，通过冒泡排序计算相邻元素的差值，并判断这些差值是否构成Jolly跳跃，即差值序列是否由1递增或递减。如果满足条件，输出Jolly，否则输出Notjolly。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<stdlib.h>
int main(int argc,char const *argv[])
{
    int sss[3000] = {0};
    int i = 0;
    int j = 0;
    int n;
    int t = 0;    //替身
    int dy[3000] = {0};  //存储差的绝对值
    scanf("%d", &n);
    scanf("%d", &sss[0]); //完整的流程就是要输入数组元素才能执行输出，即使是一个元素
    
    if (n == 1)
    {
        printf("Jolly");
        return 0;
    }
    
        for (i = 1; i < n; i++)
        {
            scanf("%d", &sss[i]);
        }
        //将每两个数的差值存在dy中
        for (i = 1; i < n; i++)
        {
            dy[i - 1] = abs(sss[i] - sss[i - 1]);
        }
        //    开始排序，，这里用 冒泡排序
//############
        for (i = 1; i < n; i++)
        {
            for (j = 0; j < n-2; j++)
            {
                if (dy[j] > dy[j + 1])
                {
                    t = dy[j];
                    dy[j] = dy[j + 1];
                    dy[j + 1] = t;
                }
            }
        }
        int biaozhi = 0;
        for (i = 0; i < n-1; i++)
        {
            if (dy[i] - dy[i + 1] == -1)
            {
                biaozhi++;
            }
            else
            {
                break;
            }
        }
        if (biaozhi==n-2&&dy[0]==1)
        {
            printf("Jolly");
        }
        else
        {
            printf("Not jolly");
        }
        
    
    return 0;
}

冒泡#33行，内层循环条件 j<n-2 , 因为从0到n-3内循环要走n-2次（dy数组一共n-1个元素，两两比较，一共比较n-2次）。

另注：用biaozhi++ 来看数组整体是否符合要求奈斯