审题:
需要我们对模拟柜子的数组进行插入数据和打印数据的操作思路:
首先我们观察题目,发现可以用一个数组表示一个柜子,而数组中每个索引的位置可以看成是一个个格子。但是柜子的数据量是1e5,且格子的数据量是1e5.如果直接创建静态数组就会有1e10的数据量,空间是不够的。所以我们考虑使用vector的动态数组然后我们还需要通过q的大小确定操作次数,同时根据i的值区分存于取的操作
解题:
(1)变量创建与初始化
因为数组索引是从0开始的,所以我们不能就创建1e5个柜子,而是多一点。
(2)存取操作
因为前面三种数据都是需要获取的,所以我们先获取,然后再根据type的值确定是存还是取,如果是存,就需要判断是否要扩容,然后插入数据。取就直接打印对应数据即可
P3613 【深基15.例2】寄包柜 - 洛谷