蒜术师给了你一个 1010 个整数的序列，要求对其重新排序。排序要求:

1. 奇数在前，偶数在后；

2. 奇数按从大到小排序；

3. 偶数按从小到大排序。

输入格式

输入一行，包含 1010 个整数，彼此以一个空格分开，每个整数的范围是大于等于 00，小于等于 100100。

输出格式

按照要求排序后输出一行，包含排序后的 1010 个整数，数与数之间以一个空格分开。

Sample Input

4 7 3 13 11 12 0 47 34 98

Sample Output

47 13 11 7 3 0 4 12 34 98

解题思路：首先我们应每次比较两个相邻的元素，如果它们的顺序错误就把他们交换过来（冒泡排序）。接下来用冒泡排序的思想将奇数偶数的分类并且将他们按题目要求排序。

所以总代码如下：

#include <stdio.h>
 int main()
{
 int n=10,i,j,tmp;
 int a[10];
 for(i=0;i<n;i++)
 {
  scanf("%d",&a[i]);
 }
 for(i=0;i<n-1;i++)
 {
  for(j=0;j<n-1;j++)
  {
   if(a[j] % 2 == 0 && a[j+1] % 2 != 0 || a[j] % 2 != 0 && a[j+1] % 2 != 0 && a[j] < a[j+1] || a[j] % 2 == 0 && a[j+1] % 2 ==0 && a[j] > a[j+1])  
   {
    tmp=a[j];
    a[j]=a[j+1];
    a[j+1]=tmp;
   }
   } 
 }
 for(i=0;i<n;i++)
 {
  printf("%d ",a[i]);
 }
 return 0;
 }