Description

輸入10個整數，彼此以空格分隔。重新排序以後輸出(也按空格分隔)，要求: 1.先輸出其中的奇數,並按從大到小排列； 2.然後輸出其中的偶數,並按從小到大排列。

Input

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

Output

可能有多組測試資料，對於每組資料，按照要求排序後輸出，由空格分隔。

Sample Input

0 56 19 81 59 48 35 90 83 75

17 86 71 51 30 1 9 36 14 16

Sample Output

83 81 75 59 35 19 0 48 56 90

71 51 17 9 1 14 16 30 36 86

程式碼

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int n[20];
    while(~scanf("%d%d%d%d%d%d%d%d%d%d",&n[0],&n[1],&n[2],&n[3],&n[4],&n[5],&n[6],&n[7],&n[8],&n[9]))
    {
        sort(n,n+10);
        int flag=0;
        for(int i=9;i>=0;i--)
        {
            if(n[i]%2==1)
            {
                if(!flag)
                {
                   printf("%d",n[i]);
                   flag=1;
                }
                else
                    printf(" %d",n[i]);
            }
        }
        for(int i=0;i<10;i++)
        {
            if(n[i]%2==0)
                printf(" %d",n[i]);
        }
        printf("\n");
    }
    return 0;
}