很久以前的华为招聘考试题

bostmb

很久以前的华为招聘考试题（要求8分钟写出代码）
有两个数组a,b，大小都为n,数组元素的值任意，无序；
要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小

我可没有这本事，花了个多小时才搞定，发出代码供大家交流

1. #include <iostream.h>
   
2. #include <cstring>
   
3. 
   
4. int a[]={4,99,0,888,0,122,1,999,1200,10};
   
5. int b[]={0,2,19,3,420,66,0,80,546,123};
   
6. // 排序算法，由大到小，p是数组的指针
   
7. void sort(int *p,int len);
   
8. // 求数组元素之和
   
9. int sum(int *p,int len);
   
10. 
    
11. int main()
    
12. {
    
13. // 取数组a的长度
    
14. int len_a=sizeof(a)/sizeof(a[0]);
    
15. int temp[(sizeof(a)/sizeof(a[0]))*2];
    
16. // 合并数组
    
17. for(int i=0;i<len_a;i++)
    
18. {
    
19. temp[i]=a[i];
    
20. }
    
21. for(i=0;i<len_a;i++)
    
22. {
    
23. temp[i+len_a]=b[i];
    
24. }
    
25. int len=sizeof(temp)/sizeof(temp[0]);
    
26. //输出总和
    
27. cout<<"总数="<<sum(temp,len)<<endl;
    
28. sort(temp,len);
    
29. cout<<"数组temp由大到小排序为：\n";
    
30. for (i=0;i<len;i++)
    
31. {
    
32. cout<<temp[i]<<"\t";
    
33. }
    
34. // 将数组a清零
    
35. int size=sizeof(a);
    
36. memset(a,0,size);
    
37. // 将数组b清零
    
38. memset(b,0,size);
    
39. // 重新排列的算法
    
40. a[0]=temp[0];
    
41. b[0]=temp[1];
    
42. int n=1,m=1,j=len_a-1;
    
43. for(i=2;i<len_a*2;i++)
    
44. {
    
45. if(sum(a,len_a)<sum(b,len_a))
    
46. {
    
47. if(n<len_a)
    
48. a[n]=temp[i];
    
49. else
    
50. {
    
51. {b[j]=temp[i];j--;}
    
52. }
    
53. n++;
    
54. }
    
55. else
    
56. {
    
57. if(m<len_a)
    
58. b[m]=temp[i];
    
59. else
    
60. {
    
61. {a[j]=temp[i];j--;}
    
62. }
    
63. m++;
    
64. }
    
65. }
    
66. cout<<"重新排列后\n";
    
67. for (i=0;i<len_a;i++)
    
68. {
    
69. cout<<a[i]<<"\t";
    
70. }
    
71. cout<<endl<<"数组之和 a="<<sum(a,len_a)<<endl;
    
72. for (i=0;i<len_a;i++)
    
73. {
    
74. cout<<b[i]<<"\t";
    
75. }
    
76. cout<<endl<<"数组之和 b="<<sum(b,len_a)<<endl;
    
77. return 1;
    
78. }
    
79. 
    
80. void sort(int *p,int len)
    
81. {
    
82. for (int i=0;i<len;i++)
    
83. {
    
84. for (int j=len-1;j>i;j--)
    
85. {
    
86. if(*(p+i)<*(p+j))
    
87. {
    
88. int a;
    
89. a=*(p+i);
    
90. *(p+i)=*(p+j);
    
91. *(p+j)=a;
    
92. }
    
93. }
    
94. }
    
95. }
    
96. 
    
97. 
    
98. int sum(int *p,int len)
    
99. {
    
100. int i, a=0;
     
101. for(i=0;i<len;i++)
     
102. {
     
103. a+=*(p+i);
     
104. }
     
105. return a;
     
106. }
     

复制代码

379275629

学习了。。谢谢 楼主哈。。SEO。站长

提拉米苏god

ilcyeyl 发表于 2013-8-3 14:50
学习了。。谢谢 楼主哈。。SEO。站长

万一火了呢，对吧

q梦緣

还可以

ilcyeyl

ilcyeyl 发表于 2013-8-3 14:50
学习了。。谢谢 楼主哈。。SEO。站长

这怎么说呢。哈。哈。哈

ilcyeyl

学习了。。谢谢 楼主哈。。SEO。站长

过去式人物

对于ACM的队员来说这叫做水题，呵呵。不仅看你写不写得出代码，还得看运行时间会不会超时，又严格的时间和内存规定，。

疯狂的猿猴

还请用易语言写 这样我容易理解 我不认识英语

已注销192553

用易语言写，代码会短很多