順序表應用4：元素位置互換之逆置算法 Time Limit: 10 ms Memory Limit: 570 KiB

Problem Description

一個長度爲len(1<=len<=1000000)的順序表，數據元素的類型爲整型，將該表分成兩半，前一半有m個元素，後一半有len-m個元素（1<=m<=len)，設計一個時間複雜度爲O(N)、空間複雜度爲O(1)的算法，改變原來的順序表，把順序表中原來在前的m個元素放到表的後段，後len-m個元素放到表的前段。
注意：先將順序表元素調整爲符合要求的內容後，再做輸出，輸出過程只能用一個循環語句實現，不能分成兩個部分。

Input

 第一行輸入整數n，代表下面有n行輸入；
之後輸入n行，每行先輸入整數len與整數m(分別代表本表的元素總數與前半表的元素個數），之後輸入len個整數，代表對應順序表的每個元素。

Output

 輸出有n行，爲每個順序表前m個元素與後（len-m）個元素交換後的結果

Sample Input

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

Sample Output

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

#include<stdio.h>
typedef struct
{
    int data[100];
    int len;
}Sq;
void disverse(Sq *l,int left,int right)
{
    int i,j,t;
    int mid = left+(right-left)/2;
    for(i = left;i <= mid;i++,right--)
    {
        t = l->data[i];
        l->data[i] =  l->data[right];
        l->data[right] = t;
    }
}
int main()
{
    Sq list;
    int i,j,m,n,l;
    scanf("%d",&n);
    while(n--)
    {
        list.len = 0;
        scanf("%d%d",&l,&m);
        if(l>m){
        for(i = 0;i  < l;i++)
        {
            scanf("%d",&list.data[i]);
            list.len++;
        }
        disverse(&list,0,l-1);
        disverse(&list,0,l-m-1);
        disverse(&list,l-m,l-1);
        for(i = 0;i < l;i++)
        {
            if(i==l-1)
                printf("%d\n",list.data[i]);
            else
                printf("%d ",list.data[i]);
        }
        }
    }
    return 0;
}