数据结构实验一，第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中所存放的序列。每两个数之间用空格分隔。 输入样例

输入样例 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

这个题写的找错误的过程也是一波三折，搞了一天才知道，原来一直runtime error的原因竟然是我申请数组空间的时候，把a=new int[n]写成了a=new int[sizeof(n)]！
哭了QAQ

代码

#include <bits/stdc++.h>
using namespace std;
void Renew(int* a, int n, int m)
{
	int* b;
	b = new int[m];
	for (int i = 0; i < m; i++)
	{
		b[i] = a[i];
	}
	for (int i = 0; i < (n - m); i++)
	{
		a[i] = a[m + i];
	}
	for (int i = 0; i < m; i++)
	{
		a[n - m + i] = b[i];
	}
}

int main()
{
	int* a;
	int n;
	while (1)
	{
		cin >> n;
		if (n == 0)
			break;
		a = new int[n];
		for (int i = 0; i < n; i++)
			cin >> *(a + i);
		int m;
		cin >> m;
		Renew(a, n, m);
		int flag = 1;
		for (int i = 0; i < n; i++)
		{
			if (flag)
			{
				 cout << a[i];
			   	 flag = 0;
			}
			else
			{
                 cout <<" "<< a[i] ;
			}
		}
			
		cout << endl;
	}
	return 0;
}