2012届华为上机试题之C语言-排序

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

 

题目考察的是排序+规格化输出：

容易让人理解的解法，首先进行排序，进而进行排序后的输出：

 1 #include <iostream>

 2 #include <algorithm>

 3 using namespace std;

 4 #define SIGN(x) ((x)>=0)?(1):(-1)

 5 #define N 5

 6 int Input[N]={3, 6, 1, 9, 7};

 7 int Output[N];

 8 

 9 void formatIO(int* input,int* output,int n)

 {

     int m=(N>>1);

     int slid=-1;

     if(N&0x01==0)

     {

         m+=1;

     }

     output[m]=Input[N-1];

     for(int i=N-2;i>=0;i--)

     {

         output[m+slid]=input[i];

         if(slid>0)slid=-(slid+1);

         else slid=-(slid);

     }

 }

 

 int main()

 {

     sort(Input,Input+N);//从小到大排序

     formatIO(Input,Output,N);

     for(int i=0;i<N;i++)

     {

         cout<<Output[i]<<",";

     }

     cout<<endl;

     return 1;

 }