4953-整数奇偶排序 ZCMU

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;
}