1010解题思路

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int m;
	scanf("%d",&m);
	int a[105]={0};
	int b[105]={0};
	for(int i=0;i<m;i++)
	{
		scanf("%d",&a[i]);
	}
	int j=0;
	for(int i=0;i<m;i++)
	{
		if(a[i]%2==0)
		b[j++]=a[i];//偶数在b 
		else
		a[i-j]=a[i];//奇数在a 
	}
	sort(b,b+j);
	sort(a,a+m-j);
	for(int k=0;k<j;k++)
	{
		a[m-j+k]=b[k];
	}
	for(int k=0;k<m;k++)
	{
		printf("%d ",a[k]);
	}
 }