求助站外题

学术版

Dream__Sky @ 2023-05-11 17:25:41

3、粘贴文本

描述

我们用文本处理器来处理一个特殊的文本文件,该文本文件共有 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

求问纯模拟哪错了,谢谢!

#include <bits/stdc++.h>
using namespace std;
int n,k,a[100001],b[100001];
int main()
{
//  freopen("word.in","r",stdin);
//  freopen("word.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++) a[i]=i;

    for(int i=1;i<=k;i++)
    {
        memset(b,0,sizeof b);
        int x,y,z,t=0;
        scanf("%d%d%d",&x,&y,&z);
        int len=y-x+1;
        for(int j=x;j<=y;j++) b[++t]=a[j],a[j]=0;
        for(int j=y+1;j<=n;j++) a[j-len]=a[j],a[j]=0;
        for(int j=z+len+1;j<=n;j++) a[j]=a[j-len],a[j-len]=0;
        for(int j=z+1;j<=z+len;j++) a[j]=b[j-z];
    }
    for(int i=1;i<=10;i++) 
            cout<<a[i]<<"\n";
    return 0;
}

by As_Snow @ 2023-05-11 17:32:07

@Dream__Sky 感觉没问题啊


by Dream__Sky @ 2023-05-11 17:33:26

@As_Snow 但是就是错了,我也找不出来


by As_Snow @ 2023-05-11 17:36:29

@Dream__Sky 找到问题所在,19行应倒序循环,不然a[j-len]可能被之前的覆盖

#include <bits/stdc++.h>
using namespace std;
int n,k,a[100001],b[100001];
int main()
{
//  freopen("word.in","r",stdin);
//  freopen("word.out","w",stdout);
    cin>>n>>k;
    for(int i=1;i<=n;i++) a[i]=i;

    for(int i=1;i<=k;i++)
    {
        memset(b,0,sizeof b);
        int x,y,z,t=0;
        scanf("%d%d%d",&x,&y,&z);
        int len=y-x+1;
        for(int j=x;j<=y;j++) b[++t]=a[j],a[j]=0;
        for(int j=y+1;j<=n;j++) a[j-len]=a[j],a[j]=0;
        for(int j=n;j>=z+len+1;j--) a[j]=a[j-len],a[j-len]=0;
        for(int j=z+1;j<=z+len;j++) a[j]=b[j-z];
    }
    for(int i=1;i<=10;i++) 
            cout<<a[i]<<"\n";
    return 0;
}

by Dream__Sky @ 2023-05-11 17:50:00

@As_Snow 谢谢!


|