华为机试-元素按奇偶排序

题目描述：

给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到 output[]数组最中间的位置，

如果数组长度n为偶数，则将数组中最大的元素放到 output[]数组中间两个位置偏右的那个位置上，

然后再按从大到小的顺序，依次在最大元素放置的那个位置的两边，按照一左一右的顺序，依次存放剩下的数。

例如：input[] = {3, 6, 1, 9, 7}   output[] ={3, 7, 9, 6, 1};      input[] = {3, 6, 1, 9, 7,8}    output[] = {1, 6, 8, 9, 7, 3}

代码：

/*题目：元素按奇偶排序 给定一个数组input[]，如果数组长度n为奇数，则将数组中最大的元素放到 output[]数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[]数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在最大元素放置的那个位置的两边，按照一左一右的顺序，依次存放剩下的数。例如：input[] = {3, 6, 1, 9, 7}   output[] ={3, 7, 9, 6, 1};      input[] = {3, 6, 1, 9, 7,8}    output[] = {1, 6, 8, 9, 7, 3}*/#include<stdio.h>#include<stdlib.h>//compare这个函数要掌握的，快速排序啊int compare(const void *p,const void *q){      return *(int *)q - *(int *)p;  //地址强制转换}int main(){int i,j,a,f,k=0;int input[100];int output[100]; //下面的输入法也是需要掌握的scanf("%d",&a);while(getchar()!='\n'){input[k++]=a;scanf("%d",&a);}input[k]=a;qsort(input,k+1,sizeof(int),compare);f=(k+1)/2;output[f]=input[0];for(i=1,j=1;i<=k;){output[f-j]=input[i];if((f+j)>k)break;output[f+j]=input[i+1];i+=2;j++;}for(i=0;i<=k;i++)printf("%d ",output[i]);printf("\n");return 0;}