1181：整数奇偶排序

1181：整数奇偶排序

时间限制: 1000 ms         内存限制: 65536 KB
提交数:40171    通过数: 26048

【题目描述】

给定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<bits/stdc++.h>
using namespace std;
int sum,sum1;
int N=10;
int a[100000],b[100000],c[10000000];
int main(){
	
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
		for(int i=0;i<N;i++){
	for(int j=1;j<N;j++){
		if(a[j]<a[j-1]){
			swap(a[j],a[j-1]);
		}
	}
	}
	for(int i=0;i<N;i++){
		if(a[i]%2==0){
			b[sum]=a[i];
			sum++;
		}
		else{
			c[sum1]=a[i];
			sum1++;
		}
	}
	for(int i=sum1-1;i>=0;i--){
		cout<<c[i]<<" ";
	}
	for(int i=0;i<sum;i++){
		cout<<b[i]<<" ";
	}
//	for(int i=0;i<N;i++){
//		cout<<a[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=0;i<=sum;i++){
//		cout<<b[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=0;i<=sum1;i++){
//		cout<<c[i]<<" ";
//	}
//	cout<<endl;

	
	
	return 0;
}