C语言：蒜术师的简单排序

题目描述：

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

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

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

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

输入格式：

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

输出格式：

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

思考：

（1）输入10个数可以用数组输入，定义三个数组分别为一般数组，奇数数组，偶数数组，for循环完成输入;

int a[10],b[10],c[10],j=0,k=0;
	for(int i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}

  (2)利用sort函数完成排序(蒜头君的简单排序中也有用到），默认升序排序；

sort(a,a+10);

       注：要用到sort函数所在的函数库和sort所在的标准命名空间，不然会报错；

#include<algorithm>
using namespace std;

（3）利用for循环判断这10个数的奇偶性，将奇数赋值给c[k]数组，偶数赋值给b[j]数组；

for(int i=0;i<10;i++)
	{
		if(a[i]%2==0){
			b[j]=a[i];
			j++;
		}else if(a[i]%2!=0){
			c[k]=a[i];
			k++;
		}
	}

（4）最后再次利用for完成输出数组，要注意参量之间的关系；

for(int i=k-1;i>=0;i--){
		printf("%d ",c[i]);
	}
	for(int i=0;i<j;i++){
		printf("%d ",b[i]);
	}

完整代码：

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[10],b[10],c[10],j=0,k=0;
	for(int i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	sort(a,a+10);
	for(int i=0;i<10;i++)
	{
		if(a[i]%2==0){
			b[j]=a[i];
			j++;
		}else if(a[i]%2!=0){
			c[k]=a[i];
			k++;
		}
	}
	for(int i=k-1;i>=0;i--){
		printf("%d ",c[i]);
	}
	for(int i=0;i<j;i++){
		printf("%d ",b[i]);
	}
	return 0;
}