1 条题解

  • 0
    @ 2026-10-16 9:13:41

    奇数升序偶数降序排序 题解

    题目分析

    本题要求对给定的 n 个正整数进行特殊排序:

    • 奇数排在序列的前面,且按升序排列。
    • 偶数排在序列的后面,且按降序排列。

    输入要求第一行给出整数 n,第二行给出 n 个整数。 输出要求数据项之间用空格隔开,并且最后一个数据后面有一个空格和一个换行符。

    解题思路

    最简洁的解法是利用 C 语言标准库提供的快速排序函数 qsort。我们只需要自定义一个比较函数 cmp,将题目要求的排序规则翻译成代码逻辑即可。

    比较函数 cmp(a, b) 的返回值规则如下:

    • 返回负数:表示 a 应排在 b 前面。
    • 返回正数:表示 a 应排在 b 后面。
    • 返回 0:表示 a 和 b 位置任意。

    具体比较逻辑分为以下四种情况:

    1. a 是奇数,b 是偶数:奇数排在前面,返回负数(如 -1)。
    2. a 是偶数,b 是奇数:偶数排在后面,返回正数(如 1)。
    3. a 和 b 都是奇数:按升序排列,返回 a - b。
    4. a 和 b 都是偶数:按降序排列,返回 b - a。

    易错点提示

    • 排序方向混淆:一定要牢记是“奇升偶降”,即奇数升序(a - b),偶数降序(b - a)。
    • 输出格式:题目要求“最后一个数据后面有一个空格和一个换行符”。在代码中体现为循环每次输出 printf("%d ", arr[i]);(注意 %d 后面有个空格),循环结束后再输出一个换行符 printf("\n");。
    • qsort 的头文件:使用 qsort 函数必须包含 <stdlib.h> 头文件。

    参考代码 (C语言)

    #include <stdio.h>
    #include <stdlib.h>
    
    // 自定义比较函数
    int cmp(const void *a, const void *b) {
        int x = *(int *)a;
        int y = *(int *)b;
    
        // 情况1:x是奇数,y是偶数
        if (x % 2 != 0 && y % 2 == 0) {
            return -1; // x 排在前面
        }
        // 情况2:x是偶数,y是奇数
        if (x % 2 == 0 && y % 2 != 0) {
            return 1;  // y 排在前面
        }
        // 情况3:x和y都是奇数
        if (x % 2 != 0 && y % 2 != 0) {
            return x - y; // 升序
        }
        // 情况4:x和y都是偶数
        return y - x; // 降序
    }
    
    int main() {
        int n;
        int arr[105];
    
        // 读取 n
        if (scanf("%d", &n) != 1) {
            return 0;
        }
    
        // 读取 n 个整数
        for (int i = 0; i < n; i++) {
            scanf("%d", &arr[i]);
        }
    
        // 调用 qsort 进行排序
        qsort(arr, n, sizeof(int), cmp);
    
        // 按格式输出
        for (int i = 0; i < n; i++) {
            printf("%d ", arr[i]); // 数字和空格
        }
        printf("\n"); // 最后一个换行
    
        return 0;
    }
    • 1

    信息

    ID
    629
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    63
    已通过
    23
    上传者