P3613 【深基15.例2】寄包柜（map）

 

 本题我之前尝试用过vector，但是内存会超，所以用了map就过了

注意二维map的写法

map<int,map<int,int>> mp

map<a,map<b,c>> mp;

会创立一个mp[b][c] = a;的数组，其中a，b，c为数据类型

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
const int N = 1e5 + 10;

int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int n,q;
	cin >> n >> q;
	map<int,map<int,int>> mp;
	int a,b,c,d;
	for(int i = 1; i <= q; i++){
		cin >> a >> b >> c;
		if(a == 1) {cin >> d, mp[b][c] = d;}
		if(a == 2) cout << mp[b][c] << '\n';
	}
	return 0;
}