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<stdio.h>
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;i<k;i++){
		for(j=0;j<k;j++){
			if(b[i]>b[j]){
				x=b[i];
				b[i]=b[j];
				b[j]=x;
			}
		}
	}
	for(i=0;i<l;i++){
		for(j=0;j<l;j++){
			if(c[i]<c[j]){
				x=c[i];
				c[i]=c[j];
				c[j]=x;
			}
		}
	}
	for(i=k,j=0;i<10,j<l;i++,j++){
		b[i]=c[j];
	}
	for(i=0;i<10;i++){
		printf("%d ",b[i]);
	}
	return 0;
}