P1188 PASTE

    • 87通过
    • 214提交
  • 题目提供者
  • 评测方式 云端评测
  • 标签 模拟 高性能
  • 难度 提高+/省选-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

    我们用文本处理器来处理一个特殊的文本文件,该文本文件共有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$则被剪切下来的的文本将被插入到文件的开头。

    输出格式:

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

    输入输出样例

    输入样例#1: 复制
    13 3
    6 12 1
    2 9 0
    10 13 8
    
    输出样例#1: 复制
    6
    7
    8
    9
    10
    11
    12
    2
    3
    4
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。