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

题目大意:

往一个 $a[i][j]$ 里边放东西，也可以取走东西，然后查询 $a[i][j]$ 里边是什么东西。

说明/提示:

$upd$ $\mathrm{2022.7.26}$：新增加一组 $Hack$ 数据。

思路/分析:

由于 $10^5\ast 10^5$ 数组空间不够，会炸，所以这道题可以用 $map$ 开一个 $100000$ 的 $map$ 数组来记录k，要输出时输出 $a_{ij}$。

代码:

#include <bits/stdc++.h>
using namespace std;
map<int,int> a1[100000];
int n,q;
int main(){
	cin >> n >> q;
	for(int i = 0;i < q;i++){
		int a,b,c,d;
		cin >> a;
		if(a == 1){
			cin >> b >> c >> d;
			a1[b][c] = d;
		}else{
			cin >> b >> c;
			cout << a1[b][c] << endl;
		}
	}
	return 0;
}