1248解题思路：sort仍然YYDS

#include <bits/stdc++.h>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
 } 
int main()
{
	int a[105]={0};
	int b[105]={0};
	for(int i=0;i<10;i++)
	{
		scanf("%d",&a[i]);
	}
	int j=0;
	for(int i=0;i<10;i++)
	{
		if(a[i]%2==0)
		b[j++]=a[i];//b存储偶数 
		else
		a[i-j]=a[i];//a存储奇数 
	}
	stable_sort(b,b+j);//从小到大 偶数 
	stable_sort(a,a+10-j,cmp);//从大到小 奇数 
	int k=0;
	for(int i=10-j;i<10;i++)
	{
		a[i]=b[k++];
	 } 
	for(int k=0;k<10;k++)
	{
		printf("%d ",a[k]);
	}
}