资源限制
内存限制: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)