总时间限制: 1000ms 内存限制: 65536kB
描述
输入十个整数，将十个整数按升序排列输出，并且奇数在前，偶数在后。
输入
输入十个整数
输出
按照奇偶排序好的十个整数
样例输入
10 9 8 7 6 5 4 3 2 1
样例输出
1 3 5 7 9 2 4 6 8 10
提示
先排序，再分别输出奇数、偶数
思路
- 创建一个变量类型（数组+数量统计）
- 将main数组中的数分类（奇数归奇数，偶数归偶数）
- 对两个数组（存奇数的数组和存偶数的数组）分别进行排序
- 将两个数组的内容合并到main数组去
答案
#include <stdio.h>
typedef struct {
int arr[10];
int count;
} array;
int main() {
int main[10];
array j, o;
for(int i = 0; i < 10; i++) {
scanf("%d", &main[i]);
}
j.count = 0;
o.count = 0;
for(int i = 0; i < 10; i++) {
if(main[i] % 2 == 0) {
j.arr[j.count++] = main[i];
} else {
o.arr[o.count++] = main[i];
}
}
int t;
for(int i = 0; i < j.count-1; i++) {
for(int k = i; k < j.count; k++) {
if(j.arr[i] > j.arr[k]) {
t = j.arr[i];
j.arr[i] = j.arr[k];
j.arr[k] = t;
}
}
}
for(int i = 0; i < o.count-1; i++) {
for(int k = i; k < o.count; k++) {
if(o.arr[i] > o.arr[k]) {
t = o.arr[i];
o.arr[i] = o.arr[k];
o.arr[k] = t;
}
}
}
for(int i = 0; i < o.count; i++) {
main[i] = o.arr[i];
}
int k = 0;
for(int i = o.count; i < j.count+o.count; i++) {
main[i] = j.arr[k++];
}
for(int i = 0; i < 10; i++) {
printf("%d ", main[i]);
}
}
