奇偶数简单排序

题目描述：

蒜术师给了你一个 10 个整数的序列，要求对其重新排序。排序要求:

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

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

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

输入格式

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

输出格式

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

输入样例 

4 7 3 13 11 12 0 47 34 98

输出样例 

47 13 11 7 3 0 4 12 34 98

解题思路 

首先先将这10个数放到数组中，再定义两个数组分别储存这十个数中的奇数和偶数，将10个数中的奇数和偶数分别挑出放到定义的两个数组中，将奇数数组中的数按从大到小排序，将偶数数组中的数从小到大排序，最后遍历输出排序好的奇数数组，和偶数数组，奇数数组在前偶数数组在后。

代码运行

#include int main() {int n[10], a[10], b[10];//a为奇数数组，b为偶数数组int i = 0;for (i = 0; i < 10; i++) {//将10个数放到数组中scanf("%d", &n[i]);}int k = 0, j = 0;for (i = 0; i < 10; i++) {if (n[i] % 2 != 0) {a[k] = n[i];     //分离数组中的奇数k++;} else {b[j] = n[i];     //分离数组中的偶数j++;}}int i1, i2, t, t1;for (i = 0; i < k; i++) {for (i1 = i + 1; i1 < k; i1++) {if (a[i] < a[i1]) {  //将奇数数组从大到小排序t = a[i];a[i] = a[i1];a[i1] = t;}}}for (i = 0; i < j; i++) {for (i2 = i + 1; i2 < j; i2++) {if (b[i] > b[i2]) {  //将偶数数组从小到大排序t1 = b[i];b[i] = b[i2];b[i2] = t1;}}}for (i = 0; i < k; i++) {printf("%d ", a[i]);   //遍历输出奇数数组}for (i = 0; i < j; i++) {if (i == j - 1) {      //遍历输出偶数数组，同时注意空格的输出printf("%d", b[i]);} else {printf("%d ", b[i]);}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！