题目链接:P3613 【深基15.例2】寄包柜 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目截图:
题意分析:
非常简单的存入和取出操作
唯一的 “难点” 在于 数组开不到 a[100007][100007],会暴内存
非常巧妙的引入 map 来解决问题
问题解决:
map 做的是映射,只需要开一个数组对映射就可以简单地代替一个数组大空间
这边采用的是 map<int,int>a[100007]
AC代码:
#include<bits/stdc++.h>
using namespace std;
map<int,int>a[100007];
int main(){
int n,q;
cin>>n>>q;
int p,x,y,num;
for(int i=1;i<=q;i++){
cin>>p;
if(p==1){
cin>>x>>y>>num;
a[x][y]=num;
}
else if(p==2){
cin>>x>>y;
cout<<a[x][y]<<endl;
}
}
return 0;
}
7.7上班摸鱼ing~