#NOIP2013J1Q29. [NOIP 2013 普及组初赛] 第 29 题
[NOIP 2013 普及组初赛] 第 29 题
(序列重排) 全局数组变量 a 定义如下: const int SIZE = 100;
int a[SIZE], n; 它记录着一个长度为 n 的序列a[1], a[2], ⋯ , a[n]。 现在需要一个函数,以整数p(1 ≤ p ≤ n)为参数,实现如下功能: 将序列a的前 p个数与后n–p个数对调,且不改变这p个数(或n–p个数)之间的相对位置。 例如,长度为5的序列1,2,3,4,5,当p=2时重排结果为3,4,5,1,2。 有一种朴素的算法可以实现这一需求,其时间复杂度为O(n)、空间复杂度为O(n):
const int SIZE = 100;
int a[SIZE], n;
请填写【第3空】。
{{ input(1) }}