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

代码先放着
有时间再改

测试点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]))