将数组元素分成两部分，再整体交换位置

    昨日去某公司笔试，碰到一个题如下：

    对于一个数组，已知其长度为n，和一小于n的正整数p，将该数组的前p个元素和后面的元素交换一下位置，例如a[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,1,2,3,4,5,6},若p=6,则输出为{7,8,9,10,11,12,13,14,15}，
要求占用尽可能少的空间。

    思路：其实方法很简单，将每一个元素都向前移动一位，移动P次即可，不要陷入怎么分段拷贝的思路中。

#include<iostream.h>

 void move(int *s,int m,int n);

void main()
{    
    int p;
    int arr[15]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
    cout<<"the orignal array data is:"<<endl;
    for(int i=0;i<15;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
    
    cout<<"please input a integer:";
    cin>>p;

    move(arr,p,sizeof(arr)/sizeof(arr[0]));
    
    cout<<"the output arry is:"<<endl;
    for(i=0;i<15;i++)
        cout<<arr[i]<<" ";
    cout<<endl;
}

void move(int *s,int m,int n)
{
    for(int i=0;i<m;i++)
    {
        int temp=s[0];
        for(int j=0;j<n-1;j++)
            s[j]=s[j+1];
        s[n-1]=temp;
        
    }

}