使用冒泡排序进行

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a;

    scanf("%d",&a);

    int num[a];

    int abs[a-1];

    for(int i =0;i<a;i++) scanf("%d",&num[i]);

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

        if(num[i]>=num[i+1]) abs[i] =num[i]-num[i+1];

        else abs[i] =num[i+1]-num[i];

    }

    // 冒泡排序abs数组（共n-1个元素）

    for (int i = 0; i < a - 2; i++) {           // 外层循环n-2次

        for (int j = 0; j < a - 2 - i; j++) {   // 内层循环，每次减少

            if (abs[j] > abs[j + 1]) {          // 升序排序

                int temp = abs[j];

                abs[j] = abs[j + 1];

                abs[j + 1] = temp;

            }

        }

    }

    // 检查是否为 1, 2, ..., n-1

    int isJolly = 1;

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

        if(abs[i]!=i+1){

            isJolly=0;

            break;

        }

    }

    printf("%s\n",isJolly ? "Jolly" :"Not jolly");

    return 0;

}