NOIP学习之简单排序:105.整数奇偶排序

测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。

输入
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。
输出
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 0 4 12 34 98

#include<iostream>
#include<cstdio>
using namespace std;
 
int main()
{
    int m=0,n=0,x,i,j;
    int a[22],b[22];
    for (i=0;i<10;i++)
    {
    	cin>>x;
		if (x%2)
			a[m++]=x;
		else 
			b[n++]=x;
    }
	for (i=0;i<m;i++)
		for (j=i+1;j<m;j++) 
			if (a[i]<a[j])
				swap(a[i],a[j]);
	for (i=0;i<n;i++)
		for (j=i+1;j<n;j++) 
			if (b[i]>b[j])
				swap(b[i],b[j]);
		
	for (i=0;i<m;i++)
		cout<<a[i]<<" ";
	for (i=0;i<n;i++)
		cout<<b[i]<<" ";
	return 0;
}