None

序列重排)全局数组变量 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) :

赣ICP备20007335号-2