Openjudge-计算概论（A）-整数奇偶排序

描述：

输入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

提示1. 测试数据可能有很多组，请使用while(cin>>a[0]>>a[1]>>...>>a[9])类似的做法来实现；

2. 输入数据随机，有可能相等。

思路：这题是有点难度，特别注意只有奇数没有偶数的情况，只有偶数没有奇数的情况。可能没有偶数，那么输出奇数后不要有空格！

代码如下：

 /*********************************
  *    日期：2013-2-5
  *    作者：SJF0115
  *    题号: 九度OJ 题目1117：整数奇偶排序
  *    来源：http://ac.jobdu.com/problem.php?pid=1117
  *    结果：AC
  *    来源：2008年北京大学图形实验室计算机研究生机试真题
  *    总结：注意只有奇数没有偶数的情况，只有偶数没有奇数的情况。可能没有偶数，那么输出奇数后不要有空格！
 **********************************/
 #include<stdio.h>
 #include<stdlib.h>
 #include<string.h>
 //偶数排序
 int cmp(const void *a,const void *b){
     return *(int *)a - *(int *)b;
 }
 //奇数排序
 int cmp2(const void *a,const void *b){
     return *(int *)b - *(int *)a;
 }
 int main()
 {
     int n,i,evenCount,oddCount;
     int number[];
     int even[];
     int odd[];
     //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
     while(scanf("%d",&number[])!=EOF)
     {
         evenCount = ;
         oddCount = ;
         if(number[] % ){
             odd[oddCount++] = number[];
         }
         else{
             even[evenCount++] = number[];
         }
         for(i = ;i < ;i++){
             scanf("%d",&number[i]);
             //奇数
             if(number[i] % ){
                 odd[oddCount++] = number[i];
             }
             //偶数
             else{
                 even[evenCount++] = number[i];
             }
         }
         //排序
         qsort(even,evenCount,sizeof(even[]),cmp);
         qsort(odd,oddCount,sizeof(odd[]),cmp2);
         //1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。
         //输出奇数
         int flag = ;
         for(i = ;i < oddCount;i++){
             if(flag){
                 printf(" ");
             }
             printf("%d",odd[i]);
             flag = ;
         }
         //没有偶数只有奇数
         if(evenCount == ){
             printf("\n");
         }
         //有偶数无奇数
         else if(oddCount != ){
             printf(" ");
         }
         //输出偶数
         for(i = ;i < evenCount;i++){
             if(i == evenCount-){
                 printf("%d\n",even[i]);
             }
             else{
                 printf("%d ",even[i]);
             }
         }
     }
     return ;
 }