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

题目：元素按奇偶排序



给定一个数组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;
}