[0615]Tyvj 1158(1820) Jsoi 2008省选 剪切与复制

 

View Code

 1 # include <cstdio>
 2 # include <iostream>
 3 using namespace std;
 4 int n;
 5 void paste(int num[],int a,int b,int c)
 6 {
 7      int result[n*2+1];
 8      int i;
 9      
10      for (i=a;i<=n;i++)
11         {
12             result[i]=num[i];
13             num[i]=num[i+(b-a+1)];
14         }
15      for (i=n;i>=c+1;i--)num[i]=num[i-(b-a+1)];
16      for (i=1;i<=(b-a)+1;i++)num[c+i]=result[a+i-1];    
17 }
18 int main()  
19 {
20     int k,a,b,c;
21     
22     scanf("%d %d",&n,&k);
23     
24     int ans[n*2+1];
25     
26     for (int i=1;i<=n;i++)ans[i]=i;
27     for (int i=1;i<=k;i++)
28     {
29         scanf("%d %d %d",&a,&b,&c);
30         paste(ans,a,b,c);
31     }
32     for (int i=1;i<=10;i++)cout<<ans[i]<<endl;
33     
34     //system("pause");
35     return 0;
36 }

描述
我们用文本处理器来处理一个特殊的文本文件，该文本文件共有N行文本，每一行文本仅包含一个自然数，第一行为1、第二行为2，以此类推至N行为自然数N。
假设对该文本文件执行一次“剪切和粘贴”操作含义如下：首先选定连续的若干行文本，“剪切”操作将选定的文本从文件中剪下，而“粘贴”操作将剪切下来的文本插入到文件中的其他地方。
编写一个程序求出在进行了连续若干次“剪切和粘贴”操作后，文本文件中前十行的内容。
输入格式
输入文件的第一行包含两个用空格隔开的自然数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则被剪切下来的的文本将被插入到文件的开头。
输出格式
输出文件，将由十行组成，其中包含所有的操作都完成后的文本文件中前十行所包含的数字。
样例输入
13 3
6 12 1
2 9 0
10 13 8
样例输出
6
7
8
9
10
11
12
2
3
4
我觉得这道题模拟一下剪切和粘贴的过程就好了，听说有大牛用Splay Tree，太屌了，蒟蒻不会。

VijosNT Mini 2.0.5.6

#01: Accepted (0ms, 268KB)
#02: Accepted (0ms, 268KB)
#03: Accepted (0ms, 276KB)
#04: Accepted (0ms, 420KB)
#05: Accepted (0ms, 576KB)
#06: Accepted (0ms, 1044KB)
#07: Accepted (0ms, 1356KB)
#08: Accepted (365ms, 1824KB)
#09: Accepted (381ms, 1824KB)
#10: Accepted (334ms, 1824KB)

Accepted / 100 / 1081ms / 1824KB

 

转载于:https://www.cnblogs.com/shy-/archive/2012/06/15/2551072.html