算法题（83）：寄包柜

审题：
需要我们对模拟柜子的数组进行插入数据和打印数据的操作

思路：
首先我们观察题目，发现可以用一个数组表示一个柜子，而数组中每个索引的位置可以看成是一个个格子。但是柜子的数据量是1e5，且格子的数据量是1e5.如果直接创建静态数组就会有1e10的数据量，空间是不够的。所以我们考虑使用vector的动态数组

然后我们还需要通过q的大小确定操作次数，同时根据i的值区分存于取的操作

解题：

（1）变量创建与初始化

因为数组索引是从0开始的，所以我们不能就创建1e5个柜子，而是多一点。

（2）存取操作

因为前面三种数据都是需要获取的，所以我们先获取，然后再根据type的值确定是存还是取，如果是存，就需要判断是否要扩容，然后插入数据。取就直接打印对应数据即可

P3613 【深基15.例2】寄包柜 - 洛谷