提出 #51087333

---

ソースコード 拡げる

N = int(input())
A = input().split()

T = dict()
T['0'] = ['0', A[0]]
T['inf'] = [A[len(A) - 1], 'inf']

for i in range(len(A)):
    pa = '0'
    na = 'inf'
    if not i == 0:
        pa = A[i - 1]
    if not i == len(A) - 1:
        na = A[i + 1]
    a = A[i]
    
    T[a] = [pa, na]



Q = int(input())
for i in range(Q):
    Query = input().split()
    A = int(Query[0])
    if A == 1:
        x = Query[1]
        y = Query[2]
        xT = T[x]
        T[xT[1]][0] = y
        T[y] = [x, xT[1]]
        T[x][1] = y
        
    elif A == 2:
        x = Query[1]
        xT = T[x]
        T[xT[0]][1] = xT[1]
        T[xT[1]][0] = xT[0]
        
key = T['0'][1]
ans = []
while not key == 'inf':
    ans.append(key)
    key = T[key][1]
print(' '.join(ans))

提出情報

ジャッジ結果