P3613 【深基15.例2】寄包柜
输入格式
第一行 2 个整数 n 和 q,寄包柜个数和询问次数。
接下来 q 个整数,表示一次操作。
输出格式
对于查询操作时,输出答案。
输入输出样例
输入 #1
5 4
1 3 10000 114514
1 1 1 1
2 3 10000
2 1 1
输出 #1
114514
1
我的思路
本题思路很简单,就是用一个二维数组存储第i个柜子和第j个格子。不过我个人认为用二维数组过于浪费空间,所以用STL中的map来存储。
AC代码
#include<bits/stdc++.h>
using namespace std
;
map
<int, map
<int, int> > a
;
int n
, q
, x
, i
, j
, k
;
int main() {
cin
>> n
>> q
;
while (q
--) {
cin
>> x
>> i
>> j
;
if (x
== 1) {
cin
>> k
;
a
[i
][j
] = k
;
}
else
cout
<< a
[i
][j
] << endl
;
}
return 0;
}