2012届华为上机试题之C语言-排序
2011-09-17 20:55
183 查看
给定一个数组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
={3, 6, 1, 9, 7};
7 int Output
;
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;
}
例如: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
={3, 6, 1, 9, 7};
7 int Output
;
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;
}
相关文章推荐
- 2012届华为上机试题之C语言-排序
- 2013年华为c语言上机试题3
- 2013年华为c语言上机试题2
- 华为上机试题5(整数排序并删除一些元素)
- 2012届华为校园招聘上机考试题目第2题——排序问题
- 华为机试题--排序问题
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 2014华为上机试题
- 华为校招上机笔试试题(B卷)——java实现
- 2016年华为秋招机试题——3.整数排序(300分)
- (转)华为招聘--C语言笔试试题
- 2011华为上机试题-Java
- 【华为2014上机试题】设计一个定时器管理系统
- 2014华为武汉上机试题二:姓名的夫妻相
- 华为上机试题:数字问题.
- 华为机试题:输入一组大于等于0的整数,从小到大排序输出,输出有连续数时,只输出连续数的最小和最大值
- 2014华为上机试题
- 华为校园招聘上机试题 Java实现(二)
- 2005年华为招聘--C语言笔试试题及参考答案
- 华为OJ平台试题 —— 排序:字符统计