题海拾贝：【深基15.例2】寄包柜

       Hello大家好！很高兴我们又见面啦！给生活添点passion，开始今天的编程之路！

我的博客：<但凡.

我的专栏：《编程之路》、《数据结构与算法之美》、《题海拾贝》

欢迎点赞，关注！

1、题目

 

2、题解 

        首先我们上来想的是，我们有若干个柜子和格子，那我们定义一个二维数组不就好了吗?可是我们不知道到底有多少个柜子和多少个格子啊？那简单，直接给个超级大的数（大于等于题干给的范围）不就好了吗？但是很遗憾，编译器也不演了，直接给你简单地说四个字：数组太大

         那我们现在就想，如果我们能自己调节数组的大小呢？你让第多少个格子有东西，我就创建多少个格子。这里我们用c++里面的vector来实现就行了。这个柜子的数量我们就给1e+5了，意思是创建1e+5个柜子（容器）。但是还需要注意的是，这个vector创建的时候把它定义成全局变量，这样他就存放在静态存储区上了，如果把它定义成局部变量会触发一个警告：

        这个警告让你把数据移动到堆，如果你不听他的也没事，在vs上也能运行，但是提交题目的时候是通过不了的。

代码：        

#include<iostream>
#include<vector>
using namespace std;
const int N = 1e5 + 10;
vector<int> a[N];
//方括号[N]就是创建的容器（数组）个数为N
int main()
{
	int n, q,o;
	cin >> n >> q;
	
	while (q--)
	{
		cin >> o;
		int i, j, k;
		if (o == 1)
		{
			
			cin >> i >> j >> k;
			if (a[i].size() < j)
			{
				a[i].resize(j + 1);
			}
			a[i][j] = k;
		}
		else
		{
			cin >> i >> j;
			cout << a[i][j] << endl;
		}
	}
	return 0;
}

        好了，今天的内容就分享到这，我们下期再见！