华为机试题（7）

对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数

若奇数和偶数不等长，则把剩下的直接放到数组中。

[cpp] view plain copy print ?

1. #include<stdio.h>
2. #include<stdlib.h>
3. #include<string.h>
5. voidsorts(inta[],intn)
6. {
7. inti,j;
8. inttmp;
9. intcnt0=0,cnt1=0;
10. intcnt2;
11. /*intmax_ou,min_ji;*/
12. intou_num=0,ji_num=0;
13. int*r=a;
15. intou_arr[100]={0};
16. intji_arr[100]={0};
17. int*p_ou=ou_arr;
18. int*p_ji=ji_arr;
19. int*p=ou_arr;
20. int*q=ji_arr;
22. for(i=0;i<n;i++)
23. {
24. if(a[i]%2==0)//偶数
25. {
26. ou_num++;
27. *p_ou++=a[i];
28. }
29. else//奇数
30. {
31. ji_num++;
32. *p_ji++=a[i];
33. }
34. }
36. printf("ou_num=%d\n",ou_num);
37. printf("ji_num=%d\n",ji_num);
39. printf("beforesortedoushunumis:");
40. for(i=0;i<ou_num;i++)
41. printf("%d",ou_arr[i]);
42. printf("\n");
44. printf("beforesortedjishunumis:");
45. for(i=0;i<ji_num;i++)
46. printf("%d",ji_arr[i]);
47. printf("\n");
49. //偶数从大到小排列
50. for(i=0;i<ou_num-1;i++)
51. for(j=i+1;j<ou_num;j++)
52. if(ou_arr[i]<ou_arr[j])
53. {
54. tmp=ou_arr[i];
55. ou_arr[i]=ou_arr[j];
56. ou_arr[j]=tmp;
57. }
59. printf("sortedoushunumis:");
60. for(i=0;i<ou_num;i++)
61. printf("%d",ou_arr[i]);
62. printf("\n");
64. //奇数从小到大排列
65. for(i=0;i<ji_num-1;i++)
66. for(j=i+1;j<ji_num;j++)
67. if(ji_arr[i]>ji_arr[j])
68. {
69. tmp=ji_arr[i];
70. ji_arr[i]=ji_arr[j];
71. ji_arr[j]=tmp;
72. }
74. printf("sortedjishunumis:");
75. for(i=0;i<ji_num;i++)
76. printf("%d",ji_arr[i]);
77. printf("\n");
79. while(cnt0<ji_num&&cnt1<ou_num)
80. {
81. *r++=*q++;
82. cnt0++;
84. *r++=*p++;
85. cnt1++;
86. }
87. cnt2=cnt1;
88. if(cnt0==ji_num)
89. {
90. while(cnt1<ou_num)
91. {
92. *r++=*p++;
93. cnt1++;
94. }
95. }
96. if(cnt2==ou_num)//这个地方有问题
97. {
98. while(cnt0<ji_num)
99. {
100. *r++=*q++;
101. cnt0++;
102. }
103. }
105. }
107. intmain(/*intargc,char**argv*/)
108. {
109. inti;
110. inta[14]={2,0,3,9,4,10,7,11,15,22,66,31,21,87};
111. sorts(a,14);
112. for(i=0;i<14;i++)
113. printf("%d",a[i]);
114. getchar();
115. return0;
116. }