描述
设将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