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

最新推荐文章于 2024-03-05 15:30:56 发布

Leida_wanglin

最新推荐文章于 2024-03-05 15:30:56 发布

阅读量511

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Leida_wanglin/article/details/108965445

版权

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;
}