python,40pts
  • 板块P1160 队列安排
  • 楼主LX_SJL
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/19 12:05
  • 上次更新2023/11/2 12:53:22
查看原帖
python,40pts
706009
LX_SJL楼主2023/10/19 12:05
n = int(input())
queue = [1]
ins = {1: 0}
for i in range(2, n+1):
    k, p = map(int, input().split())
    if p == 0:
        ind = ins[k]
        queue.insert(ind, i)
        ins[i] = ind
        for j in range(ind+1, len(queue)):
            ins[queue[j]] += 1
    else:
        ind = ins[k] + 1
        queue.insert(ind, i)
        ins[i] = ind
        for j in range(ind+1, len(queue)):
            ins[queue[j]] += 1

m = int(input())
for i in range(m):
    x = int(input())
    if x in ins:
        ind = ins[x]
        queue.pop(ind)
        del ins[x]
        for j in range(ind, len(queue)):
            ins[queue[j]] -= 1

print(*queue)
2023/10/19 12:05
加载中...