複製與粘貼

Description

我們用文本處理器來處理一個特殊的文本文件，該文本文件共有N行文本，每一行文本僅包含一個自然數，第一行爲1、第二行爲2，以此類推至N行爲自然數N。
假設對該文本文件執行一次“剪切和粘貼”操作含義如下：首先選定連續的若干行文本，“剪切”操作將選定的文本從文件中剪下，而“粘貼”操作將剪切下來的文本插入到文件中的其他地方。
編寫一個程序求出在進行了連續若干次“剪切和粘貼”操作後，文本文件中前十行的內容。

Input

輸入文件的第一行包含兩個用空格隔開的自然數N和K，N表示文件的總行數(10≤N≤100,000)，K表示“剪切和粘貼”的總次數(1≤k≤1000)。
下面K行每一行包含一次“剪切和粘貼”操作的執行信息，每行包含三個用空格隔開自然數A，B和C，其中1≤A≤B≤N，0≤C≤N-(B-A+1)。A和B表示選定文本的第一行和最後一行，C表示被剪切下來的文本待插入處的前一行，如果C等於0則被剪切下來的的文本將被插入到文件的開頭。

Output

輸出文件，將由十行組成，其中包含所有的操作都完成後的文本文件中前十行所包含的數字。

Sample Input

13 3
6 12 1
2 9 0
10 13 8

Sample Output

6
7
8
9
10
11
12
2
3
4

模擬： 一個複製數組， 一個被複制數組， 參數較多， 明確每個參數的意義

情況1 a < c, 2 a >= c,

在經過a ~ b時， 要判斷

代碼：

#include<stdio.h>
#include<stdlib.h>
#define N 100004
int file[2][N], n;
int a, b, c, ar1, ar2;//輸入的3個數， 以及copy array & be coppied array 
void operator1(int a1, int b1);
void operator2(int a1, int b1);

int main(){
	int i, k;	
	scanf("%d%d", &n, &k);
	
	for(i = 0; i <= n; i++){//init
		file[0][i] = i;
	}
	
	for(i = 0; i < k; i++){//第幾次運算 - 1 
		ar1 = i % 2;
		ar2 = (i % 2 + 1) % 2;
		
		scanf("%d%d%d", &a, &b, &c);
		
		if(c >= a){
			operator1(ar1, ar2);
		}
		else
			operator2(ar1, ar2);
	}
	for(i = 1; i <= 10; i++)
		printf("%d\n", file[((k - 1) % 2 + 1)% 2][i]);
//	system("pause");
	return 0;
}

void operator1(int a1, int b1){//copy a to b
	int i, j;
	i = j = 1;
	int count = 0;
	for(i = 1; i <= n; i++){
		if(i < a || i > b){
			file[b1][j++] = file[a1][i];
			count++;
		}
		if(count == c)
		break;
	}
	count = i + 1;
	for(i = a; i <= b; i++){
		file[b1][j++] = file[a1][i];
	}
	for(i = count; i <= n; i++){
		file[b1][j++] = file[a1][i];
	}
	
	
}

void operator2(int a1, int b1){
	int i = 1, j = 1, count = 0;
	for(i = 1; i <= c; i++){
		file[b1][j++] = file[a1][i];
	}
	count = c + 1;
	for(i = a; i <= b; i++){
		file[b1][j++] = file[a1][i];
	}
	for(i = count; i <= n; i++){
		if(i > b || i < a)
		file[b1][j++] = file[a1][i];
	}
}