#3927. vector练习

vector练习

题目描述

实现一个 动态数组,支持以下操作: 1、插入 一个数 x 到数组的末尾。 2、删除 指定的索引 idx(索引从 0 开始)。 3、查询 数组中索引 idx 处的元素。 4、打印 当前数组的所有元素。


输入格式

第一行为整数 Q,表示操作数(1 ≤ Q ≤ 10^5)。
接下来的 Q 行,每行表示一种操作:

  • 1 x → 在数组末尾插入 x
  • 2 idx → 删除索引 idx 处的元素(如果索引超出范围,则忽略)
  • 3 idx → 查询索引 idx 处的元素(如果超出范围,输出 -1
  • 4 → 打印数组的所有元素(用空格分隔)

输出格式

  • 对于操作 3 idx,输出索引 idx 处的元素(如果索引无效,输出 -1)。
  • 对于操作 4,输出当前数组。

输入样例

7
1 5
1 10
1 15
4
3 1
2 1
4

输出样例

5 10 15
10
5 15