当前位置：首页 > news >正文

1181：整数奇偶排序

news 2026/3/27 0:37:05

1181：整数奇偶排序

时间限制: 1000 ms 内存限制: 65536 KB
提交数:52721 通过数: 34278
【题目描述】
给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

【输入】
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于30000。

【输出】
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

【输入样例】
4 7 3 13 11 12 0 47 34 98

【输出样例】
47 13 11 7 3 0 4 12 34 98

#include<bits/stdc++.h>
using namespace std;// 自定义比较函数
bool cmp(int x, int y) {if (x % 2 != 0 && y % 2 != 0) {return x > y; // 奇数从大到小排序} else if (x % 2 == 0 && y % 2 == 0) {return x < y; // 偶数从小到大排序}return (x % 2 != 0); // 奇数在前，偶数在后
}int main() {int s[10];int temp[10];int oddCount = 0, evenCount = 0;// 读取输入for (int i = 0; i < 10; i++) {cin >> s[i];if (s[i] % 2 != 0) {temp[oddCount++] = s[i];}}// 对奇数数组进行排序sort(temp, temp + oddCount, cmp);int evenIndex = 0;for (int i = 0; i < 10; i++) {if (s[i] % 2 == 0) {temp[oddCount + evenIndex++] = s[i];}}// 对偶数数组进行排序sort(temp + oddCount, temp + oddCount + evenIndex, cmp);// 输出结果for (int i = 0; i < 10; i++) {cout << temp[i] << " ";}cout << endl;return 0;
}

return (x % 2 != 0); 这行代码在自定义比较函数 cmp 中起着关键作用，它确保了奇数在排序时会排在偶数前面。下面为你详细解释其工作原理。

1. 比较函数的作用

在 C++ 里，sort 等排序函数可以接受一个自定义的比较函数，这个函数会决定元素之间的比较规则。cmp 函数的返回值是一个布尔类型，当返回 true 时，表示第一个参数 x 应该排在第二个参数 y 前面；当返回 false 时，表示 x 应该排在 y 后面。

2. `return (x % 2 != 0);` 的逻辑

2.1 代码含义

x % 2 != 0 用于判断 x 是否为奇数。如果 x 是奇数，x % 2 的结果为 1，x % 2 != 0 就为 true；如果 x 是偶数，x % 2 的结果为 0，x % 2 != 0 就为 false。

2.2 不同情况分析

情况一：x 是奇数，y 是偶数
当 x 是奇数时，x % 2 != 0 为 true，这就意味着 x 应该排在 y 前面。例如，当 x = 3，y = 4 时，3 % 2 != 0 为 true，所以 cmp(3, 4) 返回 true，在排序时 3 会排在 4 前面。
情况二：x 是偶数，y 是奇数
当 x 是偶数时，x % 2 != 0 为 false，这表示 x 应该排在 y 后面。例如，当 x = 2，y = 5 时，2 % 2 != 0 为 false，所以 cmp(2, 5) 返回 false，在排序时 2 会排在 5 后面。

3. 结合整个 `cmp` 函数来看

bool cmp(int x, int y) {if (x % 2 != 0 && y % 2 != 0) {return x > y; // 奇数从大到小排序} else if (x % 2 == 0 && y % 2 == 0) {return x > y; // 偶数从大到小排序}return (x % 2 != 0); // 奇数在前，偶数在后
}

这个函数分三种情况处理：