题目描述

拿出指定元素，插入到指定位置

样例

输入

8
3
3 2
8 -3
3 -2

输出

1 2 4 3 5 8 6 7

算法1

直接使用list.index(value)和list.pop(index)和list.insert(index, value)

时间复杂度

O(n)

Python3 代码

import sys

def main():
    readline = sys.stdin.readline

    n = int(readline().strip())

    m = int(readline().strip())

    ops = [[int(s) for s in readline().strip().split()] for _ in range(m)]

    duilie = [i for i in range(1, n+1)]

    for op in ops:
        hao, dis = op[0], op[1]  # 学号和距离

        idx = duilie.index(hao)  # 学号在数组中的位置

        chulie = duilie.pop(idx)

        rulie = duilie.insert(idx + dis, chulie)

    print(*duilie)
main()

blablabla