写注释不小心错删了一个缩进,又调了半天。神坑。

#先用列表来解吧
# 要么不要转int,直接input().split(' '),如果要用map转int的话,就要用list再转化
#因为map在Python 3.x 返回迭代器
##先把第一个节点加上
##按顺序取出后续节点的值,插入指定前节点之后
#本题所需的操作是在之后插入,故index + 1
## insert 操作是将第二个参数的值插入到第一个参数位置之前。
##用remove 删除指定的值,remove() 函数用于移除列表中某个值的第一个匹配项。
while True:
    try:
        s = input().split(' ')
        N = int(s[0])
        L=[]
        L.append(s[1])
        for i in range(1, N):
            v = s[2*i]
            pre = s[2*i+1]
            L.insert(L.index(pre)+1, v)
        L.remove(s[-1])
        for i in L:
            print(i, end=' ')
        print()
    except:
        break