• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

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

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
给定一个数组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]={36197};
 7 int Output[N];
 8 
 9 void formatIO(int* input,int* output,int n)
10 {
11     int m=(N>>1);
12     int slid=-1;
13     if(N&0x01==0)
14     {
15         m+=1;
16     }
17     output[m]=Input[N-1];
18     for(int i=N-2;i>=0;i--)
19     {
20         output[m+slid]=input[i];
21         if(slid>0)slid=-(slid+1);
22         else slid=-(slid);
23     }
24 }
25 
26 int main()
27 {
28     sort(Input,Input+N);//从小到大排序
29     formatIO(Input,Output,N);
30     for(int i=0;i<N;i++)
31     {
32         cout<<Output[i]<<",";
33     }
34     cout<<endl;
35     return 1;

36 } 


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap