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

题目描述：

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