简单排序(将偶数和奇数进行排序)

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

排序要求:

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

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

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

输入格式

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

输出格式

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

输入输出

输入	输出
4 7 3 13 11 12 0 47 34 98	47 13 11 7 3 0 4 12 34 98

解题思路

定义三个数组来存储输入的数，奇数和偶数；

在判断完奇偶后将他们分别存入相应的数组；

再利用循环进行大小排序，最后输出。

代码

#include<stdio.h>
#include<math.h>
int main ()
{
	int a[100],b[100],c[100];
	int i,j,k;
	int d,e;
	int cnt1=0,cnt2=0;
	for(i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
		if(a[i]%2==0)
		{
		b[cnt1]=a[i];
		cnt1++;
	}
		else
		{ 
		c[cnt2]=a[i];
		cnt2++;
	}
	}
	for(i=0;i<cnt2;i++)
	{
		for(j=i+1;j<cnt2;j++)
		{
			if(c[j]>c[i])
			{
				e=c[i];
				c[i]=c[j];
				c[j]=e;
			}	
		}
	printf("%d ",c[i]);	
	}
		for(i=0;i<cnt1;i++)
	{
		for(j=i+1;j<cnt1;j++)
		{
			if(b[j]<b[i])
			{
				e=b[i];
				b[i]=b[j];
				b[j]=e;
		}
		}
	printf("%d ",b[i]);	
	}
	return 0;
}