洛谷P1188PASTE题解

题目

这个题主要是一个考分类讨论的模拟题，做这个提的时候首先要脑子清醒，才可以清楚地写出怎么模拟来。

(Code)

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#define N 100100
using namespace std;
int n, k, ans[N], cv[N];
int main()
{
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++)
        ans[i] = i;
    for (int i = 1; i <= k; i++)
    {
        int a, b, c;
        scanf("%d%d%d", &a, &b, &c);
        int len = b - a + 1, cnt = 0;
        int w1 = c + 1;
        int w2 = c + len;
        for (int i = a; i <= b; i++) cv[++cnt] = ans[i];
        if (w1 < a) for (int i = a - 1; i >= w1; i--) ans[i + len] = ans[i];//因为要w1到a-1这段数要向后移，且a~b这段已经被剪切了，所以不用管，然后用01背包的思想来写能够保证不会出现len=1，ans反复被更新的情况		
        else for (int i = b + 1; i <= w2; i++) ans[i - len] = ans[i];//这次剪切之后，因为w1>a所以导致a之前的数不变，而b~w2将要向左补位len位
        for (int i = w1; i <= w2; i++)
            ans[i] = cv[i - w1 + 1];
    }
    for (int i = 1; i <= 10; i++)	
        printf("%d
", ans[i]);
}