华为机试—元素按奇偶排序 （金字塔）

题目：元素按奇偶排序

给定一个数组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>int compare(const void *p,const void *q){return *(int *)q - *(int *)p;}int main(){int i,j,a,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);int 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;}