【天梯】python L2-022 重排链表 (25 point(s))

最新推荐文章于 2023-07-29 18:35:50 发布

原创最新推荐文章于 2023-07-29 18:35:50 发布 · 559 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

PAT 同时被 2 个专栏收录

19 篇文章

订阅专栏

天梯

18 篇文章

订阅专栏

本文介绍了一种处理字符串输入的路径问题，通过构建节点关系并实现从输入到目标节点的路径查找。重点在于理解map操作、范围循环和路径条件判断。遇到测试点1和4未通过，可能是由于输入处理或逻辑循环的问题。

代码先放着
有时间再改

测试点1和4过不了

a,b=map(str,input().split())
node={}
n=int(b)
for i in range(n):
    c,d,e=map(str,input().split())
    node[c]=(d,e)
lis=[]
n=0
while(a!='-1'):
    lis.append(a)
    a=node[a][1]
    n+=1
res=[]
if n==2:
    print('%s %s %s'%(lis[1],node[lis[1]][0],lis[0]))
    print('%s %s -1'%(lis[0],node[lis[0]][0]))
else:
    
    for i in range(int(i**0.5)+1):
        res.append(lis[n-1-i])
        res.append(lis[i])
    if n%2!=0:
        res.append(lis[int(i**0.5)+1])
    for i in range(n-1):
        print('%s %s %s'%(res[i],node[res[i]][0],res[i+1]))

    print('%s %s -1'%(res[-1],node[res[-1]][0]))