洛谷P1188 PASTE

传送门

题目描述

我们用文本处理器来处理一个特殊的文本文件，该文本文件共有N行文本，每一行文本仅包含一个自然数，第一行为11、第二行为22，以此类推至N行为自然数NN。

假设对该文本文件执行一次“剪切和粘贴”操作含义如下：首先选定连续的若干行文本，“剪切”操作将选定的文本从文件中剪下，而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。

编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后，文本文件中前十行的内容。

输入格式

第一行包含两个用空格隔开的自然数NN和KK，NN表示文件的总行数(10≤N≤100,000)(10≤N≤100,000)，K表示“剪切和粘贴”的总次数(1≤k≤1000)(1≤k≤1000)。

下面KK行每一行包含一次“剪切和粘贴”操作的执行信息，每行包含三个用空格隔开自然数A,B,CA,B,C，其中1≤A≤B≤N,0≤C≤N-(B-A+1)1≤A≤B≤N,0≤C≤N−(B−A+1)。AA和BB表示选定文本的第一行和最后一行，CC表示被剪切下来的文本待插入处的前一行，如果CC等于00则被剪切下来的的文本将被插入到文件的开头。

输出格式

由十行组成，其中包含所有的操作都完成后的文本文件中前十行所包含的数字。

输入输出样例
输入 #1复制
13 3
6 12 1
2 9 0
10 13 8
输出 #1复制
6
7
8
9
10
11
12
2
3
4

上代码：

#include<bits/stdc++.h>
using namespace std;
int n,k,A,B,C;
vector <int> text;
vector <int> paster;
int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++)text.push_back(i);
	for(int i=1;i<=k;i++){
		cin>>A>>B>>C;
		paster.assign(text.begin()+A-1,text.begin()+B);//把A到B这一段复制到粘贴板 
		text.erase(text.begin()+A-1,text.begin()+B);//删掉A到B这一段 
		text.insert(text.begin()+C,paster.begin(),paster.end());//把粘贴板里的内容粘贴到C的位置 
		paster.clear();
	}
	for(int i=0;i<10;i++)cout<<text[i]<<endl;//输出前10行 
	return 0;
}