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. 输入数据随机，有可能相等。

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

代码如下：

 1 /*********************************
 2  *    日期：2013-2-5
 3  *    作者：SJF0115
 4  *    题号: 九度OJ 题目1117：整数奇偶排序
 5  *    来源：http://ac.jobdu.com/problem.php?pid=1117
 6  *    结果：AC
 7  *    来源：2008年北京大学图形实验室计算机研究生机试真题
 8  *    总结：注意只有奇数没有偶数的情况，只有偶数没有奇数的情况。可能没有偶数，那么输出奇数后不要有空格！
 9 **********************************/
10 #include<stdio.h>
11 #include<stdlib.h>
12 #include<string.h>
13 //偶数排序
14 int cmp(const void *a,const void *b){
15     return *(int *)a - *(int *)b;
16 }
17 //奇数排序
18 int cmp2(const void *a,const void *b){
19     return *(int *)b - *(int *)a;
20 }
21 int main()
22 {
23     int n,i,evenCount,oddCount;
24     int number[10];
25     int even[10];
26     int odd[10];
27     //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);
28     while(scanf("%d",&number[0])!=EOF)
29     {
30         evenCount = 0;
31         oddCount = 0;
32         if(number[0] % 2){
33             odd[oddCount++] = number[0];
34         }
35         else{
36             even[evenCount++] = number[0];
37         }
38         for(i = 1;i < 10;i++){
39             scanf("%d",&number[i]);
40             //奇数
41             if(number[i] % 2){
42                 odd[oddCount++] = number[i];
43             }
44             //偶数
45             else{
46                 even[evenCount++] = number[i];
47             }
48         }
49         //排序
50         qsort(even,evenCount,sizeof(even[0]),cmp);
51         qsort(odd,oddCount,sizeof(odd[0]),cmp2);
52         //1.先输出其中的奇数,并按从大到小排列；2.然后输出其中的偶数,并按从小到大排列。
53         //输出奇数
54         int flag = 0;
55         for(i = 0;i < oddCount;i++){
56             if(flag){
57                 printf(" ");
58             }
59             printf("%d",odd[i]);
60             flag = 1;
61         }
62         //没有偶数只有奇数
63         if(evenCount == 0){
64             printf("\n");
65         }
66         //有偶数无奇数
67         else if(oddCount != 0){
68             printf(" ");
69         }
70         //输出偶数
71         for(i = 0;i < evenCount;i++){
72             if(i == evenCount-1){
73                 printf("%d\n",even[i]);
74             }
75             else{
76                 printf("%d ",even[i]);
77             }
78         }
79     }
80     return 0;
81 }