← 返回题目
题库练习 数的操作
← 上一题 下一题 →

A70966 | 数的操作

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给定一个 N 个数的数组， M 次操作，每次操作为下列操作之一。求最后的数组。

操作 1 ：在第 X 个数之后插入一个数 Y 。

操作 2 ：删除第 X 个数。

输入格式

第一行两个整数 N,M（N,M≤100000），N 表示数组中一开始有 N 个数，M 表示 M 次操作。

第二行 N 个整数，表示原来的数组。

接下来 M 行，每行第一个数 OPT，表示操作类型。

对于操作 1，接下来两个数 X ，Y ，表示在第 X 数之后插入一个数 Y，保证0≤X≤当前数的个数，若 X=0，表示在数组开头插入。

对于操作 2 ，接下来一个数 X ，表示要删除第 X 个数，保证 1≤X≤当前数的个数。

输出格式

输出若干个数，表示最后的数组。

输入输出样例

输入 #1
5 3
1 2 3 4 5
1 1 6
2 1
2 2
输出 #1
6 3 4 5
C++ 编辑器
输入
输出