1 条题解
-
0
奇数升序偶数降序排序 题解
题目分析
本题要求对给定的 n 个正整数进行特殊排序:
- 奇数排在序列的前面,且按升序排列。
- 偶数排在序列的后面,且按降序排列。
输入要求第一行给出整数 n,第二行给出 n 个整数。 输出要求数据项之间用空格隔开,并且最后一个数据后面有一个空格和一个换行符。
解题思路
最简洁的解法是利用 C 语言标准库提供的快速排序函数
qsort。我们只需要自定义一个比较函数cmp,将题目要求的排序规则翻译成代码逻辑即可。比较函数
cmp(a, b)的返回值规则如下:- 返回负数:表示 a 应排在 b 前面。
- 返回正数:表示 a 应排在 b 后面。
- 返回 0:表示 a 和 b 位置任意。
具体比较逻辑分为以下四种情况:
- a 是奇数,b 是偶数:奇数排在前面,返回负数(如
-1)。 - a 是偶数,b 是奇数:偶数排在后面,返回正数(如
1)。 - a 和 b 都是奇数:按升序排列,返回
a - b。 - 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
- 上传者
吉公网安备22010402001496号