A32876. 整数排序给定10个整数的序列，要求对其重新排序。排序要求:1.奇数在前，偶数在后；2.奇数按从大到小排序；3.偶数按输入顺序逆序排序。输入输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。输出按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。样例输入4 7 3 13 11 12 0 47 34 98样例输出47 13 11 7 3 …
填空题
较易
知识点
题目描述
整数排序
给定10个整数的序列，要求对其重新排序。排序要求:
1.奇数在前，偶数在后；
2.奇数按从大到小排序；
3.偶数按输入顺序逆序排序。
输入
输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。
输出
按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。
样例输入
4 7 3 13 11 12 0 47 34 98
样例输出
47 13 11 7 3 98 34 0 12 4
参考答案
#include <stdio.h>
int main()
{
int i,k=0,j=0,w,r,a[10],b[10],c[10];//分别定义三个数组用来接收所有数，奇数，偶数；
for(i=0;i<10;i++){
scanf("%d",&a[i]);// 输入10个数，用a数组存下；
}
for(i=0;i<10;i++){ // 遍历，判断哪个数为奇数，用b数组存下；
if(a[i]%2!=0){
b[j]=a[i];
j++; // 每次j++,让b数组连续存入奇数；
}
}
for(i=0;i<10;i++){ // 遍历，判断哪个数为偶数，用c数组存下；
if(a[i]%2==0){
c[k]=a[i];
k++; //每次k++,让c数组连续存入偶数；
}
}
for(i=1;i<k;i++){ //插入排序；给奇数排序，小的数在前，大的数在后；
w=c[i];
for(r=i;r>0&&c[r-1]>w;r--){ //插入排序，用两个嵌套的for循环，让第二个数与第一个数比较
c[r]=c[r-1]; // 如果大于则将值赋给后面那位；然后再第三位向前比；需要的细看我
} //之前的笔记；
c[r]=w;
}
for(i=1;i<j;i++){
w=b[i]; //插入排序 给偶数排序；小的数在前，大的数在后；
for(r=i;r>0&&b[r-1]>w;r--){
b[r]=b[r-1];
}
b[r]=w;
}
for(i=j-1;i>=0;i--){ // 输出所有奇数；
printf("%d ",b[i]);
}
for(i=0;i<k;i++){ //输出所有偶数；
printf("%d ",c[i]);
}
printf("\n");
return 0;
}
上一题
下一题