题山采玉：寄包柜-优快云博客

嘿，各位技术潮人！好久不见甚是想念。生活就像一场奇妙冒险，而编程就是那把超酷的万能钥匙。此刻，阳光洒在键盘上，灵感在指尖跳跃，让我们抛开一切束缚，给平淡日子加点料，注入满满的passion。准备好和我一起冲进代码的奇幻宇宙了吗？Let's go！

我的博客：yuanManGan

我的专栏：C++入门小馆 C言雅韵集数据结构漫游记闲言碎语小记坊题山采玉

题目来源：洛谷 P3613 【深基15.例2】寄包柜

题目理解：

题目很长一段，超市有n个快递柜每个柜子又有不同数目的格子，每个格子里又要放东西，题目要求输入n和q，n表示快递柜子数，q表示接下来要进行的操作次数，q之后当输入的数字为1时，在输入i，j，k要求再第i个柜子里的第j个格子放入k个物品。而当输入2时，只需要输入i和j，查询i个柜子里的第j个格子里物品的数目。样例实现一下：

思路讲解：

我们很容易想到创建一个二维数组比如a[ ][ ]，但题目要求

如果创建二维数组a [ 1e5 ][ 1e5 ]，内存太大，不能实现，但我们如果创建一个数组里面存储的是vector变长数组，当j大于vector里面的空间时我们可以使用resize进行扩容操作，相信大家知道这个之后就很容易实现了，快去试试吧。但里面还存在一些细节下文见。

代码实现：

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5 + 10;

vector<int>vv[N];//注意这里是中括号，不是小括号，小括号代表初始化数组中有N个元素。

int n, q;

int main()
{
    cin >> n >> q;

    while (q--)
    {
        int op, i, j; cin >> op >> i >> j;
        if (op == 1)//添加操作
        {
            int k; cin >> k;
            //扩容
            if (vv[i].size() <= j)//注意这里是小于等于，因为0下标也存储数据。
            {
                vv[i].resize(j + 1);
            }
            vv[i][j] = k;
        }
        else cout << vv[i][j] << endl;
    }
    return 0;
}

over!