我是用序列做的,题目不难,注意数据是如何插入到序列中的,然后找对应位置,按序列的索引输出

while True:
    try:
        num1 = []
        num1 = [int(x) for x in input().split()]

        num2 = []
        num2.append(num1[1])

        for i in range(2,len(num1)-1,2):
            num2.append(0)
            for j in range(len(num2)):
                if(num1[i+1] == num2[j]):
                    for k in range(j+1,len(num2)-1):
                        num2[len(num2)-k+j] = num2[len(num2)-k+j-1]
                    num2[j+1] = num1[i]
                    break

        loc = []

        for i in range(len(num2)):
            if(num2[i] == num1[len(num1)-1]):
                loc.append(i)

        num3 = []

        for i in range(len(loc)):
            if(i == 0):
                num3 += num2[0:loc[i]]
            if(i == len(loc) - 1):
                num3 += num2[loc[i]+1:]
            if(i != 0 and i != len(loc)-1):
                num3 += num2[loc[i-1]+1:loc[i]]

        for i in num3:
            print(i, end=(' '))
    except:
        break