顺序表应用3：元素位置互换之移位算法

Bertha 。 2022-08-10 03:36 75阅读 0赞

## 顺序表应用3：元素位置互换之移位算法 ##

##### Time Limit: 1000ms Memory limit: 570K 有疑问？点这里^\_^ #####

## 题目描述 ##

一个长度为len(1<=len<=1000000)的顺序表，数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1<=m<=len)，借助元素移位的方式，设计一个空间复杂度为O(1)的算法，改变原来的顺序表，把顺序表中原来在前的m个元素放到表的后段，后len-m个元素放到表的前段。  
注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分。

## 输入 ##

第一行输入整数n，代表下面有n行输入；  
之后输入n行，每行先输入整数len与整数m(分别代表本表的元素总数与前半表的元素个数），之后输入len个整数，代表对应顺序表的每个元素。

## 输出 ##

输出有n行，为每个顺序表前m个元素与后（len-m）个元素交换后的结果

## 示例输入 ##

2
    10 3 1 2 3 4 5 6 7 8 9 10
    5 3 10 30 20 50 80

## 示例输出 ##

4 5 6 7 8 9 10 1 2 3
    50 80 10 30 20

## 提示 ##

### 注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能在一次循环中完成，不能分成两个部分输出。 ###

## 来源 ##

## 示例程序 ##

#include<stdio.h>  
    int a[1000010];  
    int main()  
    {  
        int i,j,n,m,k,t;  
        scanf("%d",&t);  
        while(t--)  
        {  
            scanf("%d %d",&n,&m);  
            for(i=n-m;i<n;i++)  
                scanf("%d",&a[i]);  
            for(i=0;i<n-m;i++)  
            scanf("%d",&a[i]);  
            for(i=0;i<n;i++)  
            {  
                if(i==0)  
                    printf("%d",a[i]);  
                else  
                    printf(" %d",a[i]);  
            }  
            printf("\n");  
        } 
        return 0; 
    }