STL—寄包柜
题目链接 算法思路: 开一个a[1e5][1e5]的数组肯定会MLE;这就需要用到STL的map进行映射;
#include<bits/stdc++.h>
using namespace std
;
const int N
= 1e5 + 5;
map
<int,int>mp
[N
];
int main() {
int n
,q
;
cin
>> n
>> q
;
for(int i
= 1;i
<= q
;i
++) {
int x
,a
,b
,c
;
cin
>> x
;
if(x
== 1) {
cin
>> a
>> b
>> c
;
mp
[a
][b
] = c
;
}
else {
cin
>> a
>> b
;
cout
<< mp
[a
][b
] << endl
;
}
}
return 0;
}
