順序表應用3：元素位置互換之移位演算法

Problem Description

一個長度為len(1<=len<=1000000)的順序表，資料元素的型別為整型，將該表分成兩半，前一半有m個元素，後一半有len-m個元素（1<=m<=len)，藉助元素移位的方式，設計一個空間複雜度為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

Hint

注意：先將順序表元素調整為符合要求的內容後，再做輸出，輸出過程只能在一次迴圈中完成，不能分成兩個部分輸出。

Source

這個題目的思路是設定一個臨時變數，跑一重for迴圈之後進行變換。

 

#include<iostream>
#include<stdio.h>
#define MaxSize 100001

typedef int element;
typedef struct List{
    int data[MaxSize];
    int size;
}list;

void init(list &L,int b){
    int i;
    for(i = 0 ; i < b;i++){
        L.data[i] = 0;
    }
    L.size = b;
}

void input(list &L){
    int i,c;
    for(i = 0 ; i < L.size;i++){
        scanf("%d",&c);
        L.data[i] = c;
    }
}

void handle(list &L,int c){
    int temp;
    int i,j;
    for(i = 0 ; i < c ; i++){
        temp = L.data[0];
        for(j = 0 ; j < L.size - 1; j++){
            L.data[j] = L.data[j + 1];
        }
        L.data[L.size - 1] = temp;
    }
}

void output(list &L){
    int i;
    for(i = 0 ; i < L.size - 1; i++){
        printf("%d ",L.data[i]);
    }
    printf("%d\n",L.data[i]);
}

int main(){
    int a,b,c;
    list L;
    scanf("%d",&a);
    while(a--){
        scanf("%d",&b);
        scanf("%d",&c);
        init(L,b);
        input(L);
        handle(L,c);
        output(L);
    }
    return 0;
}