华为python面试题
有两个序列a,b,大小都为n,序列元素的值任意整形数,无序;
要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。
1. 将两序列合并为一个序列,并排序,为序列Source
2. 拿出最大元素Big,次大的元素Small
3. 在余下的`序列S[:-2]进行平分,得到序列max,min
4. 将Small加到max序列,将Big加大min序列,重新计算新序列和,和大的为max,小的为min。
Python代码
def mean( sorted_list ):
if not sorted_list:
return (([],[]))
big = sorted_list[-1]
small = sorted_list[-2]
big_list, small_list = mean(sorted_list[:-2])
big_nd(small)
small_nd(big)
big_list_sum = sum(big_list)
small_list_sum = sum(small_list)
if big_list_sum > small_list_sum:
return ( (big_list, small_list))
else:
return (( small_list, big_list))
tests = [ [1,2,3,4,5,6,700,800],
[10001,10000,100,90,50,1],
range(1, 11),
[12312, 12311, 232, 210, 30, 29, 3, 2, 1, 1]
]
for l in tests:
()
print “Source List:t”, l
l1,l2 = mean(l)
print “Result List:t”, l1, l2
print “Distance:t”, abs(sum(l1)-sum(l2))
print ‘-*’*40
输出结果
Python代码
Source List: [1, 2, 3, 4, 5, 6, 700, 800]
Result List: [1, 4, 5, 800] [2, 3, 6, 700]
Distance: 99
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 50, 90, 100, 10000, 10001]
Result List: [50, 90, 10000] [1, 100, 10001]
Distance: 38
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
Result List: [2, 3, 6, 7, 10] [1, 4, 5, 8, 9]
Distance: 1
-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
Source List: [1, 1, 2, 3, 29, 30, 210, 232, 12311, 12312]
Result List: [1, 3, 29, 232, 12311] [1, 2, 30, 210, 12312]
Distance: 21
-
华南理工召开研究生培养方案会议 新方案通过审核
6月18日和25日,学校召开了研究生培养方案修订评审会议,校学位评定委员会审核通过了修订后的研究生培养方案。这标志着我校研究生培养方案修订工作取得了阶段性成果。校党委书记杨贤金、副校长于建国参加了培养方案的修订评审。修订后的研究生培养方案具有以下特...
-
2016年南京师范大学硕士研究生复试录取办法
南京师范大学已公布了2016年硕士研究生复试的录取办法,请上线考生及时查看信息,了解考研复试的相关注意事项,下面是小编搜集整理的详细资料,供大家阅读查看。一、基本原则1.科学选拔,保证质量。树立科学的人才选拔理念,坚持能力与知识考核并重,着力加强对考生创新能...
-
2017考研英语小作文6类信件写作技巧介绍
英语小作文是大家英语复习中容易忽略的。但是,毕竟分值可观,提分又毕竟容易,还是不能完全不复习哦。那么对于考研英语小作文有哪些技巧呢?下面大家就随小编一起去看看吧!▶一、道歉信道歉信是由于自己的疏忽失误而向对方表达歉意并出于诚意写出具体弥补办法...
-
华中农业大学2016年硕士研究生复试录取方案
华中农业大学2016年硕士研究生复试录取方案已经公布了,请考生们抓紧时间做好考研复试的准备工作,下面是小编搜集整理的相关内容,供大家阅读查看。各学院:根据教育部《2016年全国硕士研究生招生工作管理规定》(教学〔2015〕9号)和湖北省教育考试院《关于做好2016年...