图片被删除,或者路径改变
问题1297--数组的循环左移

1297: 数组的循环左移

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(x0, x1…, xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。

输入

多组数据,每组数据有三行。第一行为一个整数n,代表数组R中有n个元素。第二行为数组R中的n个元素(元素之间用空格分隔)。第三行为一个整数p,代表将R中的序列循环左移p个位置。当n等于0时,输入结束。

输出

每组数据输出一行,为移动后的数组R中所存放的序列。每两个数之间用空格分隔。输入样例

样例输入 Copy

5
1 2 3 4 5
1
6
-1 2 3 2 4 3
3
0

样例输出 Copy

2 3 4 5 1
2 4 3 -1 2 3

来源/分类