【蓝桥杯Python】试题 算法训练 数组移动

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

问题描述

　　初始数组A[N]中为1,2,..,N，N个数字，现要进行M次操作，每次操作给定一个数字i，记其在数组中的位置为Bi，将A[1]..A[Bi]移到数组末尾。

输入格式

　　输入的第一行包含两个整数N,M。接下来M行，每行一个正整数，表示给定的数字i。

输出格式

　　一行，输出M次操作后的A数组。

样例输入

5 2
3
2

样例输出

3 4 5 1 2

样例说明

　　第一次操作后变为 4 5 1 2 3

　　第二次操作后变为 3 4 5 1 2

数据规模和约定

　　N<=10^5，M<=10^5

        这道题不难，需要注意的有一点就是每次移动是指，每次给的数字i对应数组A[N]中数字i的位置Bi，下面表格更清晰解释样例输入和输出，即：每次将输入的数字及其左边的所有数字一起移到后边。

A[N]	输入
1 2 3 4 5	3
4 5 1 2 3	2
3 4 5 1 2

参考代码如下：

n,m=map(int,input().split())
l=[i for i in range(1,n+1)]
for _ in range(m):
    mov=l.index(int(input()))+1
    l=l[mov:]+l[:mov]
print(*l)