描述：
输入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 } 转载于:https://www.cnblogs.com/geek-007/p/4294607.html