题目链接：P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目截图：

题意分析：

非常简单的存入和取出操作

唯一的  “难点”  在于 数组开不到 a[100007][100007]，会暴内存

非常巧妙的引入 map 来解决问题

问题解决：

 map 做的是映射，只需要开一个数组对映射就可以简单地代替一个数组大空间

这边采用的是 map<int,int>a[100007]

 AC代码：

#include<bits/stdc++.h>
using namespace std;
map<int,int>a[100007];
int main(){
	int n,q;
	cin>>n>>q;
	int p,x,y,num;
	for(int i=1;i<=q;i++){
		cin>>p;
		if(p==1){
			cin>>x>>y>>num;
			a[x][y]=num;
		}
		else if(p==2){
			cin>>x>>y;
			cout<<a[x][y]<<endl;
		}
	}
	return 0;
}

7.7上班摸鱼ing~