E - 简单排序

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

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

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

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

输入格式

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

输出格式

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

Sample Input

4 7 3 13 11 12 0 47 34 98

Sample Output

47 13 11 7 3 0 4 12 34 98

解题思路

首先输入数组，使用if语句筛选出奇数和偶数分别存入两个不同的数组，接着分别使用两个for循环语句对奇数数组进行从大到小排序，偶数数组进行从小到大排序，最后依次输出两个数组。

#include <stdio.h>

int main() {
	int a[11];//定义输入的数组
	int ans1[11], ans2[11];//定义盛放奇数和偶数的数组
	int x = 0, y = 0;//定义计数变量

	for (int i = 0; i < 10; i++) {

		scanf("%d", &a[i]);//输入数组

		if ((a[i] + 1) % 2 == 0) { //使用if语句筛选出奇数
			ans1[x] = a[i];//将奇数存在该数组中
			x = x + 1;//奇数计数变量加一
		} else {
			ans2[y] = a[i];
			y = y + 1;
		}
	}

//偶数同理

	for (int i = 0; i < x; i++) {

		for (int j = 0, t = 0; j < x - 1; j++) {

			if (ans1[j] < ans1[j + 1]) {
				t = ans1[j];
				ans1[j] = ans1[j + 1];
				ans1[j + 1] = t;
			}
		}
	}//使用双重for循环将奇数数组进行从小到大排列

	for (int i = 0; i < y; i++) {

		for (int j = 0, k = 0; j < y - 1; j++) {

			if (ans2[j] > ans2[j + 1]) {
				k = ans2[j];
				ans2[j] = ans2[j + 1];
				ans2[j + 1] = k;
			}
		}
	}//偶数同理

	for (int i = 0; i < x; i++) {

		printf("%d ", ans1[i]);
	}//输出奇数数组

	for (int i = 0; i < y; i++) {

		printf("%d ", ans2[i]);
	}

//输出偶数数组
	return 0;
}