关注
思路间代码注释 def minDistance():
'''
想法:
如果项链是一条线,不是环,那么线上各珍珠最小移动距离为到中位数的移动距离,
所以遍历项链的n个位置,剪断,将项链拉成一条线,此时求最短移动距离,然后取最短
'''
l,n=list(map(int,input().strip().split()))
pos=list(map(int,input().strip().split()))
def __mindistance(onepos):
'''每条线的最短移动距离'''
if n%2==0 and n>2:
midNum1=onepos[n//2]
midNum2 = onepos[n//2 -1]
steps1 = 0
steps2 = 0
for num in onepos:
steps1 += abs(num - midNum1)
steps2 += abs(num - midNum2)
pianyi = 0
for i in range(n//2 -1):
pianyi += i
steps = min(steps1, steps2)
return steps - pianyi * 2 - n
else:
zhongweishu = onepos[n // 2]
steps = 0
for num in onepos:
steps += abs(num - zhongweishu)
pianyi = 0
for i in range(n // 2):
pianyi += i
return steps - pianyi * 2 - n+1
minstep=sum(pos)
for i in range(l):
pos_temp=[po-i if po>=i else l-i+po for po in pos]
pos_temp.sort()
step=__mindistance(pos_temp)
if step<minstep:
minstep=step
return minstep
查看原帖
点赞 评论
相关推荐
贾晖:是这样的,学历只会对校招影响大,但是工作几年后,你会发现,学历的影响会越来越低,工作能力、向上管理能力、沟通能力和自我包装能力,都很重要。基本上社招简历上,学校和学历都是放在最后的,你的项目经历和title是最靠前的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何成为1个AI工程师? #
8733次浏览 367人参与
# 求职中的尴尬瞬间 #
40906次浏览 122人参与
# 27届实习投递记录 #
137452次浏览 1492人参与
# 23届的你们都什么时候入职? #
265449次浏览 1137人参与
# 26届春招投递记录 #
45306次浏览 364人参与
# 如果可以选,你最想从事什么工作 #
829594次浏览 4931人参与
# 你觉得技术面多长时间合理? #
190424次浏览 1231人参与
# 通信硬件知识分享 #
52426次浏览 551人参与
# 绿盟笔试 #
6149次浏览 56人参与
# 我在大厂见过的最低学历 #
11175次浏览 92人参与
# 找工作中的小确幸 #
94327次浏览 476人参与
# 你觉得第一学历对求职有影响吗? #
278846次浏览 1505人参与
# 我想去国央企的原因 #
81438次浏览 424人参与
# 秋招拿一个offer可以躺平吗 #
279582次浏览 1418人参与
# 工作压力大,你会干什么? #
87027次浏览 726人参与
# 小米编程考试 #
42360次浏览 159人参与
# 你觉得机械有必要实习吗 #
90050次浏览 540人参与
# 机械人,说说你的烦心事 #
152710次浏览 1191人参与
# 面试被问期望薪资时该如何回答 #
407916次浏览 2225人参与
# 选实习,你更看重哪方面? #
85019次浏览 524人参与
查看29道真题和解析