一个 10 个整数的序列,要求对其重新排序。排序要求:
-
奇数在前,偶数在后;
-
奇数按从大到小排序;
-
偶数按从小到大排序。
输入格式
输入一行,包含 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, b, c, d, f; c = 0; d = 0; int l=0;
int e[10];
for (a = 0; a < 10; a++) {
scanf("%d", &b);
e[a] = b;
}
for (a = 0; a < 10; a++) {
if (e[a] % 2 == 1) {
c++;
}
else if(e[a]%2==0) {
d++;
}
}
int i[c], g[d];
c = 0; d = 0;
for (a = 0; a < 10; a++) {
if (e[a] % 2 == 1) {
i[c] = e[a]; c++;
}
else if(e[a]%2==0){
g[d] = e[a]; d++;
}
}
for (a = 0; a < c - 1; a++) {
for (f = 0; f < c - 1 - a; f++) {
if (i[f] < i[f + 1]) {
int k;
k = i[f];
i[f] = i[f + 1];
i[f + 1] = k;
}
}
}
for (a = 0; a < d - 1; a++) {
for (f = 0; f < d - 1 - a; f++) {
if (g[f] > g[f + 1]) {
int k;
k = g[f];
g[f] = g[f + 1];
g[f + 1] = k;
}
}
}
for (a = 0; a < c; a++) {
if (l < 9) {
printf("%d ", i[a]);
}
else {
printf("%d\n", i[a]);
}
l++;
}
for (a = 0; a < d; a++) {
if (l < 9) {
printf("%d ", g[a]);
}
else {
printf("%d\n", g[a]);
}l++;
}
return 0;
}