Responsive image

问题 C: 第3关:数组的循环左移

问题 C: 第3关:数组的循环左移

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 238
[提交][状态][讨论版][命题人:]

题目描述

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法,将R中保存的序列循环左移p(0<p<n)个位置,即将R中的数据由(x0, x1…, xn-1)变换为(xp,xp+1,…,xn-1,x0,x1,…,xp-1)。
组合提交代码,仅支持C++
#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;
}



输入描述

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

输出描述

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

样例输入

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

样例输出

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

提示


组合提交代码,你仅需要提交





void Reverse(int R[], int left, int right) { //将数组R中的数据原地逆置


  /**************begin************/


  








  /**************end************/


}


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


  /**************begin************/


 










  /**************end************/


}




[提交][状态]
ACM算法攻关部