Problem1834--【串与数组】4-11 数组的循环左移

1834: 【串与数组】4-11 数组的循环左移

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

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

Sample Output Copy

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

HINT

#include <iostream>
using namespace std;
void Reverse(int R[],int left,int right)
{//将数组R中的数据原地逆置
/**************begin************/

    /**************end************/
}
void LeftShift(int R[],int n,int p)
{//将长度为n的数组R中的数据循环左移p个位置
/**************begin************/


    /**************end************/
}
void PrintA(int R[],int n)
{//依次输出数组中的数据
    for(int i=0;i<n;i++)
    {
        cout<<R[i];
        if(i==n-1)
            cout<<endl;
        else
            cout<<" ";
    }
}
int main()
{
    int n;
    while(cin>>n)
    {
        if(n==0) break;
        int *R = new int[n];
        for(int i=0;i<n;i++)  //输入数据
        {
            cin>>R[i];
        }
        int p;          //p代表将R中的序列循环左移p个位置
        cin>>p;
        LeftShift(R,n,p);         //数组的循环左移
        PrintA(R,n);            //输出数据
    }
    return 0;
}

Source/Category