九度OJ：题目1117：整数奇偶排序

#include<stdio.h>
#include<algorithm>
using namespace std;
const int N=10;
int main()
{
    int arr[10],odd[10],even[10];
    while(scanf("%d",&arr[0])!=EOF)
        {
        for(int i=1 ; i<N ; ++i)
            scanf("%d",&arr[i]);
        sort(arr,arr+N);
        int io=0,ie=0;
        for(int i=0 ; i<N ; ++i)
            if(arr[i]%2==0)
                even[ie++]=arr[i];
            else
                odd[io++]=arr[i];
        bool mark=0;                    //标记有没有奇数
        if(io!=0)
            mark=1;
        while(io!=0)                    //从后向前打印奇数
        {
            printf("%d",odd[--io]);
            if(io!=0)
                printf(" ");
        }
        int cnt=0;
        while(cnt!=ie)                    //从前向后打印偶数
        {
            if(0==cnt && 0==mark)        //【caution】之前没有奇数，开头不能为空格
                printf("%d",even[cnt++]);
            printf(" %d",even[cnt++]);
        }
        printf("
");
    }
    return 0;
}

由于数据可能是有机有偶，只有奇数，只有偶数，要分不同情况讨论，空格的处理非常重要