北林oj数据结构301

数组的循环左移

描述

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

输入样例 1 

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

输出样例 1

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

#include<iostream>
using namespace std;
#define Max 100

void Left(int a[], int n,int p) {
	for (int i = 0; i < p/2; i++) {
		int temp = a[i];
		a[i] = a[p - 1 - i];
		a[p - 1 - i] = temp;
	}
	for (int i = p ; i <= (n+p-1)/2; i++) {
		int temp = a[i];
		a[i] = a[p + n - 1 - i];
		a[p + n - 1 - i] = temp;
	}
	for (int i = n - 1; i >= 0; i--) {
		if (i != 0) {
			cout << a[i] << " ";
		}
		else {
			cout << a[i] << endl;
		}
	}
}


int main() {
	int n;
	int a[Max];
	while (cin >> n && n != 0) {
		for (int i = 0; i < n; i++) {
			cin >> a[i];
		}
		int p;
		cin >> p;
		if (p > 0 && p < n) {
			Left(a, n,p);
		}
	}
}