第35关：数组的循环左移

任务描述

设将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中所存放的序列。每两个数之间用空格分隔。

测试说明

平台会对你编写的代码进行测试：

代码

 #include <iostream>
using namespace std;
void Reverse(int R[],int left,int right)
{//将数组R中的数据原地逆置
  int mid = (left + right + 1) / 2;
    for(int i = left; i < mid; i++){
        int t = R[i];
        R[i] = R