P3613 【深基15.例2】寄包柜(STL)

    科技2025-10-31  6

    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; }
    Processed: 0.011, SQL: 8