关注
后面改了,贴个代码吧,可惜有一组越界的错误最后才发现少了个-1 import sys
line = sys.stdin.readline()
l = list(map(int, line.strip().split(",")))
index = int(sys.stdin.readline().strip())
x = 0
while True:
if 2 ** x > len(l):
break
x += 1
l2 = [0] * len(l)
down = True
xx = 0
plus = 0
for i in range(len(l)-1):
if 2**xx+plus-1>=len(l)-1:
down = False
xx-=1
plus += 1
while 2**xx+plus >= 2**(xx+1):
if down:
xx += 1
if xx == x:
xx = x-1
down = False
plus += 1
else:
xx -= 1
if xx == -1:
xx = 0
down = True
plus += 1
l2[2**xx+plus-1] = l[i]
if down:
xx += 1
if xx == x:
xx = x - 1
down = False
plus += 1
else:
xx -= 1
if xx == -1:
xx = 0
down = True
plus += 1
l2[2**xx-2] = l[-1]
for i in range(1, len(l2)):
if l2[i] == index:
print(l2[i-1])
sys.exit(0)
print(-1)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
06-04 18:15
华东师范大学 设计 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
23514次浏览 417人参与
# 在国企工作的人,躺平了吗? #
333115次浏览 3862人参与
# 实习吐槽大会 #
25544次浏览 124人参与
# 商战,最累的是我们 #
12661次浏览 49人参与
# 晒一晒你的工位 #
83902次浏览 299人参与
# 我的租房踩坑经历 #
19229次浏览 229人参与
# 穿越回高考你还会选现在的专业吗 #
17486次浏览 228人参与
# 毕业旅行去哪玩儿 #
958次浏览 29人参与
# 小厂实习有必要去吗 #
46347次浏览 267人参与
# 求职你最看重什么? #
69494次浏览 392人参与
# 牛友们,签完三方你在忙什么? #
94841次浏览 837人参与
# 夸夸我的求职搭子 #
190738次浏览 1890人参与
# 摸鱼打卡站 #
39280次浏览 687人参与
# 携程求职进展汇总 #
529754次浏览 3943人参与
# 产运销实习日记 #
51922次浏览 551人参与
# 打工人锐评公司红黑榜 #
145249次浏览 906人参与
# 网易求职进展汇总 #
101803次浏览 982人参与
# 你小时候最想从事什么职业 #
95449次浏览 1719人参与
# 作业帮求职进展汇总 #
52390次浏览 354人参与
# 高学历就一定能找到好工作吗? #
47530次浏览 589人参与