#5. 数组旋转
数组旋转
说明
给定一个整数数组 a1,a2,⋯,an,然后输入一系列数字 x1,x2,⋯,xm,如果 xi>0,代表将数组中的元素向右旋转 xi 个位置(例如,1,2,3,4,5向右旋转2个位置将变成4,5,1,2,3)。如果 xi<0,代表将数组中的元素向左旋转 −xi 个位置(例如,xi=−3时,1,2,3,4,5向左旋转3个位置将变成4,5,1,2,3)。输入格式
输入第一行一个整数 n,表示数组的元素个数。
第二行 n 个空格分隔的整数,表示数组 ai。
第三行一个整数 m,表示旋转次数。
第二行 m 个空格分隔的整数,表示每次旋转的位置xi。
输出格式
输出 m 行,第 i 行输出 n 个空格分隔的整数,表示第 i 次旋转后的数组情况。7
1 3 5 7 2 4 6
5
0 1 -2 3 -41 3 5 7 2 4 6
6 1 3 5 7 2 4
3 5 7 2 4 6 1
4 6 1 3 5 7 2
5 7 2 4 6 1 3
提示
对于30%的数据,1≤n,m≤100;
对于80%的数据,−100≤xi≤100;
对于100%的数据,1≤n,m≤1000,0≤ai≤10000,−109≤xi≤109。