洛谷：P3613 【深基15.例2】寄包柜 （ map二维映射，vector二维嵌套）

题目传送门 <==戳 ta
题解：
观察数据范围，直接开二维数组 a [ maxn ] [ maxn ] 必定MLE。
因此，STL的作用就体现出来了。

方法一：map建立二维映射， map< int , map<int , int> > a;

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
map<int,map<int,int> > a;       ==>建立一个二维映射当数组用，防止mle 
int main(){
	int n,q;
	scanf("%d %d",&n,&q); 
	int sign,id,num,x;
	for(int i=1;i<=q;i++){
		scanf("%d",&sign);
		if(sign==1){
			scanf("%d %d %d",&id,&num,&x);
			a[id][num]=x;  		==>map 的二维使用方法，当成数组用
		}else{
			scanf("%d %d",&id,&num);
			x=a[id][num];
			printf("%d\n",x);
		}
	}
}

方法二：vector的二维嵌套，vector < int , vector < int > > a(n+1)
要注意这里的二维vector不能直接定义为a，要有一维的大小“a(n+1)”
不然没有办法直接像这样（ a [ i ] [ j ] = 2 ) 赋值

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int main(){
	int n,q;
	scanf("%d %d",&n,&q); 
	vector<vector<int> > a(n+1);
	int sign,id,num,x;
	for(int i=1;i<=q;i++){
		scanf("%d",&sign);
		if(sign==1){
			scanf("%d %d %d",&id,&num,&x);
			
	==>如果a[id]的“格子”不够，则用resize函数“增加格子”
	==>“格子里的内容”（值）不确定
	==>注意必须先有“格子”才能“放东西”（赋值）
	
			if(a[id].size()<num+1) a[id].resize(num+1);	
			a[id][num]=x;  
		}else{
			scanf("%d %d",&id,&num);
			x=a[id][num];
			printf("%d\n",x);
		}
	}
}