华为机试题（7）
对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数若奇数和偶数不等长，则把剩下的直接放到数组中。
view plaincopyprint?
[*]#include<stdio.h>
[*]#include<stdlib.h>
[*]#include<string.h>
[*]
[*]voidsorts(inta[],intn)
[*]{
[*]inti,j;
[*]inttmp;
[*]intcnt0=0,cnt1=0;
[*]intcnt2;
[*]/*intmax_ou,min_ji;*/
[*]intou_num=0,ji_num=0;
[*]int*r=a;
[*]
[*]intou_arr={0};
[*]intji_arr={0};
[*]int*p_ou=ou_arr;
[*]int*p_ji=ji_arr;
[*]int*p=ou_arr;
[*]int*q=ji_arr;
[*]
[*]for(i=0;i<n;i++)
[*]{
[*]if(a%2==0)//偶数
[*]{
[*]ou_num++;
[*]*p_ou++=a;
[*]}
[*]else//奇数
[*]{
[*]ji_num++;
[*]*p_ji++=a;
[*]}
[*]}
[*]
[*]printf("ou_num=%d\n",ou_num);
[*]printf("ji_num=%d\n",ji_num);
[*]
[*]printf("beforesortedoushunumis:");
[*]for(i=0;i<ou_num;i++)
[*]printf("%d",ou_arr);
[*]printf("\n");
[*]
[*]printf("beforesortedjishunumis:");
[*]for(i=0;i<ji_num;i++)
[*]printf("%d",ji_arr);
[*]printf("\n");
[*]
[*]//偶数从大到小排列
[*]for(i=0;i<ou_num-1;i++)
[*]for(j=i+1;j<ou_num;j++)
[*]if(ou_arr<ou_arr)
[*]{
[*]tmp=ou_arr;
[*]ou_arr=ou_arr;
[*]ou_arr=tmp;
[*]}
[*]
[*]printf("sortedoushunumis:");
[*]for(i=0;i<ou_num;i++)
[*]printf("%d",ou_arr);
[*]printf("\n");
[*]
[*]//奇数从小到大排列
[*]for(i=0;i<ji_num-1;i++)
[*]for(j=i+1;j<ji_num;j++)
[*]if(ji_arr>ji_arr)
[*]{
[*]tmp=ji_arr;
[*]ji_arr=ji_arr;
[*]ji_arr=tmp;
[*]}
[*]
[*]printf("sortedjishunumis:");
[*]for(i=0;i<ji_num;i++)
[*]printf("%d",ji_arr);
[*]printf("\n");
[*]
[*]while(cnt0<ji_num&&cnt1<ou_num)
[*]{
[*]*r++=*q++;
[*]cnt0++;
[*]
[*]*r++=*p++;
[*]cnt1++;
[*]}
[*]cnt2=cnt1;
[*]if(cnt0==ji_num)
[*]{
[*]while(cnt1<ou_num)
[*]{
[*]*r++=*p++;
[*]cnt1++;
[*]}
[*]}
[*]if(cnt2==ou_num)//这个地方有问题
[*]{
[*]while(cnt0<ji_num)
[*]{
[*]*r++=*q++;
[*]cnt0++;
[*]}
[*]}
[*]
[*]}
[*]
[*]intmain(/*intargc,char**argv*/)
[*]{
[*]inti;
[*]inta={2,0,3,9,4,10,7,11,15,22,66,31,21,87};
[*]sorts(a,14);
[*]for(i=0;i<14;i++)
[*]printf("%d",a);
[*]getchar();
[*]return0;
[*]}
页:
[1]