总时间限制: 1000ms内存限制: 65536kB

描述

输入10个整数，彼此以空格分隔
重新排序以后输出(也按空格分隔)，要求:
1.先输出其中的奇数,并按从大到小排列；
2.然后输出其中的偶数,并按从小到大排列。

输入

任意排序的10个整数（0～100），彼此以空格分隔

输出

按照要求排序后输出，由空格分隔
样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

提示

测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现；
输入数据随机，有可能相等。

思路

与[链接登录后可见]相类似

答案

#include <stdio.h>
typedef struct {
    int arr[10];
    int count;
} array;
int main() {
    int main[10];
    array j, o;
    while(scanf("%d %d %d %d %d %d %d %d %d %d", &main[0], &main[1], &main[2], &main[3], &main[4], &main[5], &main[6], &main[7], &main[8], &main[9]) != EOF) {
        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++) {
            if(i == 0) {
                printf("%d ", main[i]);
            } else if(i == 9) {
                printf("%d\n", main[i]);
            } else {
                printf("%d ", main[i]);
            }
        }
    }
}

注意

以下代码可解决连续输入的问题

while(scanf("%d %d %d %d %d %d %d %d %d %d", &main[0], &main[1], &main[2], &main[3], &main[4], &main[5], &main[6], &main[7], &main[8], &main[9]) != EOF)

第10项一定要换行