题目不难理解 输入一组数 把其中的一部分剪切下来 然后放到要求的位置 然后原本的数字(未作改变的数字)依次往后退
就是这样理解的
但是要考虑是向前还是向后的移动 经过判断
最终的AC代码如下
#include <bits/stdc++.h> using namespace std; const int MAXN = 100000 + 5; int n, k; int a[MAXN], b[MAXN]; int p; int main() { for (int i = 1; i < MAXN; i++) a[i] = i; cin >> n >> k; for (int i = 1; i<= k; i++) { int s, t, p1, p2, q, len; cin >> s >> t >> q;//按要求输入 len = t - s + 1;//len:剪下文本长度 p1 = q + 1;//p1:插入起点 p2 = p1 + len - 1;//p2:插入尾标记 p = 0; for (int i = s; i <= t; i++) b[++p] = a[i]; if (q < s) for (int i = s - 1; i >= p1; i--) a[i + len] = a[i];//另一段文本向前(插入行在原文本第一行之后) else for (int i = t + 1; i <= p2; i++) a[i - len] = a[i];//向后(插入行在原文本第一行之前) for (int i = p2; i >= p1; i--) a[i] = b[p--];//把剪切的“停车入库” } for (int i = 1; i <= 10; i++) cout << a[i] << endl;//按要求输出就好了 return 0; }
拜拜!!!