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

来源:互联网 发布:五金 用进销存软件 编辑:程序博客网 时间:2024/07/17 03:33
题目描述:

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


0 0
原创粉丝点击