w3 P3613 【深基15.例2】寄包柜

发布时间 2023-04-11 19:19:00作者: RUI_26

 

 主要思路:刚开始是想用数组,但提交后发现RE,于是用map进行了优化。首先定义map<int,map<int,int> >locker 这里要注意两个“>”之间要加个空格。输入数据为1时,第i个柜子的第j个格子放入k,即locker[i][j]=k;为2时就直接输出locker[i][j]。

代码如下:

#include<iostream>
#include<map>
using namespace std;
map<int,map<int,int> > locker;

int main()
{
  int n,q;
  cin>>n>>q;
  for(int p=0;p<q;++p){
  int num;
  cin>>num;
  if(num==1){
    int i,j,k;
    cin>>i>>j>>k;
    locker[i][j]=k;
  }
  else if(num==2){
    int i,j;
    cin>>i>>j;
    cout<<locker[i][j]<<endl;
  }
  }
  return 0;
}