NOI / 1.10编程基础之简单排序 06:整数奇偶排序

06:整数奇偶排序

• 查看
• 提交
• 统计
• 提问

总时间限制: 

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
int main()
{
	int a[10],b[10],c[10];
	int i,j;
	for(i=0;i<10;i++){
		scanf("%d",&a[i]);
	}
	int k=0,l=0;
	for(i=0;i<10;i++){
		if(a[i]%2!=0){
			b[k++]=a[i];
		}
		else{
			c[l++]=a[i];
		}
	}
	int x=0;
	for(i=0;ib[j]){
				x=b[i];
				b[i]=b[j];
				b[j]=x;
			}
		}
	}
	for(i=0;i