1181：整数奇偶排序

1181：整数奇偶排序

【题目描述】
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按从小到大排序。

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

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

【输入样例】
4 7 3 13 11 12 0 47 34 98
【输出样例】
47 13 11 7 3 0 4 12 34 98
【来源】

#include <iostream>
using namespace std;
const int LN=10;
int a[LN],b[LN];
int main(){
	int x,aln=0,bln=0;
	for(int i=0;i<LN;i++){
		cin>>x;
		if(x%2) a[aln++]=x;
		else  b[bln++]=x;
	}
	
	for(int i=0;i<aln;i++){
		int k =i;
		for(int j=i+1;j<aln;j++) 
			if(a[j]>a[k]) k=j;
		if(k!=i) swap(a[i],a[k]);
	}
	
	for(int i=0;i<bln;i++){
		int k =i;
		for(int j=i+1;j<bln;j++) 
			if(b[j]<b[k]) k=j;
		if(k!=i) swap(b[i],b[k]);
	}
	
	for(int i=0;i<aln;i++) cout<<a[i]<<" ";
	for(int i=0;i<bln;i++) cout<<b[i]<<" ";
	return 0;
}