题目要求
蒜术师给了你一个 10 个整数的序列,要求对其重新排序。排序要求:
-
奇数在前,偶数在后;
-
奇数按从大到小排序;
-
偶数按从小到大排序。
输入格式
输入一行,包含 10 个整数,彼此以一个空格分开,每个整数的范围是大于等于 0,小于等于 100。
输出格式
按照要求排序后输出一行,包含排序后的 1010 个整数,数与数之间以一个空格分开。
Sample Input
4 7 3 13 11 12 0 47 34 98
Sample Output
47 13 11 7 3 0 4 12 34 98
多设置两个数组分别存储奇数和偶数,分别排序再分别输出即可。
#include<stdio.h>
int main(void){
int a[10];
int b[10];
int c[10];
int x=0,y=0;
int i;
for(i=0;i<10;i++){ //接收未排序的数组
scanf("%d",&a[i]);
}
for(i=0;i<10;i++){ //接收偶数
if(a[i]%2==0){
b[x]=a[i];
x++;
}else{
c[y]=a[i]; //接收奇数
y++;
}
}
int j,t;
for(i=1;i<x;i++){ //分别排序
j=i-1;
t=b[i];
while(j>=0&&t<b[j]){
b[j+1]=b[j];
j--;
}
b[j+1]=t;
}
for(i=1;i<y;i++){
j=i-1;
t=c[i];
while(j>=0&&t>c[j]){
c[j+1]=c[j];
j--;
}
c[j+1]=t;
}
for(i=0;i<y;i++){ //分别排序
printf("%d ",c[i]);
}
for(i=0;i<x;i++){
printf("%d ",b[i]);
}
return 0;
}