【天梯】python L2-002 链表去重 (25 point(s))

pre,n=map(str,input().split())
node={}
num=[]
keep=[]
dell=[]
n=int(n)
for i in range(n):
    s=list(map(str,input().split()))
    node[s[0]]=(s[1],s[2])
while(pre!='-1'):
    a=abs(int(node[pre][0]))
    if a not in num:
        num.append(a)
        keep.append(pre)
        pre=node[pre][1]
    else:
        dell.append(pre)
        pre=node[pre][1]
r=len(keep)
for i in range(r-1):
    print("%s %s "%(keep[i],node[keep[i]][0]),end="")
    print("%s"%(keep[i+1]))
print("%s %s -1"%(keep[r-1],node[keep[r-1]][0]))


r=len(dell)
if r >0:
    for i in range(r-1):
        print("%s %s "%(dell[i],node[dell[i]][0]),end="")
        print("%s"%(dell[i+1]))
    print("%s %s -1"%(dell[r-1],node[dell[r-1]][0]))

【天梯】python L2-002 链表去重 (25 point(s))_第1张图片
想不出来了呜呜

你可能感兴趣的:(天梯,算法,蓝桥杯,python)