题目链接: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~