一本通题解_【题解一维数组】1107：校门外的树

题目描述 实现一个一维数组，包含以下功能： 1. 添加元素 2. 删除指定下标的元素 3. 获取指定下标的元素 4. 修改指定下标的元素 5. 获取数组长度 输入格式 第一行输入一个整数 n，代表数组的长度。 接下来 n 行，每行一个整数，代表数组中的元素。 接下来若干行，每行一个操作指令，格式为： 操作符 下标 元素值 其中，操作符为以下四种之一：A（添加元素）、D（删除元素）、M（修改元素）、G（获取元素）。 输出格式 对于每个操作符为 G 的指令，输出一行一个整数，表示获取到的元素。 对于每个操作符为 L 的指令，输出一行一个整数，表示数组长度。 数据范围 1 ≤ n ≤ 1000，0 ≤ 下标 < n，-1000 ≤ 元素值 ≤ 1000 样例 输入样例： 5 1 2 3 4 5 A 1 6 G 1 M 1 7 D 3 L G 3 输出样例： 2 5 6 2 算法1 (模拟) $O(n)$ 首先可以想到用一个数组来存储元素，然后根据输入的指令来完成对应的操作。其中，添加、删除、修改操作都比较简单，主要需要注意的是要判断下标是否越界。获取元素就更加简单了，直接输出对应下标的元素就可以。 而获取数组长度可以直接输出数组的长度即可。 C++ 代码